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Abstract 

Let r and n be positive integers such that r < n, and K be an arbitrary field. 

We determine the maximal dimension for an affine subspace of n by n symmetric 
(or alternating) matrices with entries in K and with rank less than or equal to r. 

We also classify, up to congruence, the subspaces of maximal dimension among 
them. This generalizes earlier results of Meshulam, Loewy and Radwan that were 
previously known only for linear subspaces over fields with large cardinality and 
characteristic different from 2. 
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1 Introduction 

1.1 The problem 

Let K be a (commutative) field. We denote: 

• By M„^p(]K) the space of all n by p matrices with entries in K; we also set Mji(IK) := 
M„,„(IK); 

• By Sn,(IlC) the space of all n by n symmetric matrices with entries in K; 

• By A„(IK) the space of all n by n alternating matrices with entries in K (that 
is, the skew-symmetric matrices with diagonal zero or, equivalently, the matrices 
A G M„(K) such that X^AX = 0 for all X G K"); 
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• By GL„ (K) the group of all invertible matrices of M„ (K). 

Given a square matrix M = (mij) g M„(IK), we denote by 

A(M) := [toi,i 77X2,2 ••• 

its diagonal vector, and by the transpose of the comatrix of M, also known as the 
classical adjoint of M. Given integers i and j in |1, ti], we denote by Eij the elementary 
matrix of M„(K) with exactly one non-zero entry, located at the (i, j)-spot and which 
equals 1. 

Two subsets V and W of M„(K) are called congruent whenever there exists a 
matrix P G GL„(K) such that 

V = PWP'^, 

i.e. V and W represent the same set of bilinear forms in a different choice of basis of K". 
Given a non-empty subset V of M„(]K), we define its upper-rank as 

urkV maxjrkM | M G V}. 

Spaces of matrices with bounded rank have attracted much scrutiny in the last 
decades. In this work, we shall consider subspaces of symmetric matrices with rank less 
than or equal to a given integer r. The corresponding problem for rectangular or square 
matrices has a long history dating back to Flanders [n El El mils], and the most famous 
result is the following one: 

Theorem 1.1 (Flanders’s theorem). Let n > p be positive integers, and r be a non¬ 
negative integer such that r < min(n,p). Let S be an affine subspace o/M„,p(K) such 
that urkiS < r. Then, 

dimiS < nr. 

Moreover, i/dimtS = nr, then: 

• Either there exists a {p — r)-dimensional linear subspace o/ on which all the 
elements of S vanish; 

• Or n = p and there exists an r-dimensional linear subspace of K" that includes 
the range of every element of S; 

• Or ffK. = 2, n = p = 2 and S does not contain the zero matrix. 

See El for the original proof in a less general setting, and [12] for the above version 
of the theorem. 

In the symmetric case, which is a more recent issue, significant results were found 
by Meshulam, Loewy and Radwan Ellli: some notation is necessary before we can 
give a proper account of them. 
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Given a subset V of Mr(K), with r < n, one sets 
yin) 


S 

[0](n—r)xr 


[0]rx(n—r) 

1 (n—r) X (n—r)J 


V , 




and one notes that urkV^"^ = urkV. In particular Sr(IK) is a linear subspace of 
S„(]K) with upper-rank r. 

Given an even integer r = 2s in |0, nj, we set 


WA„,,(K) := 


A B 

[0](n —s)x(n —s) 


A € As(K), B € Ms^„_s(K) 


which is a linear subspace of A„(K) with upper-rank r and dimension I j -|- s(n — s), 

V 2 > 

and we set 

WS„,,(K) := 


A B 

B [0](„_s)x(n —s) 


A G Ss(]K), B G Ms^„_s(K) 


which is a linear subspace of S„ (K) with upper-rank r and dimension 


s -I- 1 
2 


-|-s(n —s). 


Finally, given an odd integer r = 2s -I- 1 in [l,n], we define WS„,j.(]K) as the space of 
all symmetric matrices of the form 


[?]sxs ["^]sxl [?]sx(n-s-l) 

[?]lxs ? [0]ix(„_s-l) 

]?](«-. — l)xs [0](n —s—l)xl [0] (n— s — 1) X (n —s—1)_ 


One sees that WS„^r(]K) is a linear subspace of S„(]K) with upper-rank r and dimension 
-b s(n - s) -b 1. 


Theorem 1.2 (Meshulam, Loewy, Radwan). Let S be a linear subspaee o/S„(]K), and 
r he an integer in |l,n — IJ. Assume that arks' < r, that K has charaeteristic not 2 
and that #K > n. 


(a) If r = 2s for some integer s, then 


dim S < max 


(b) If r = 2s + 1 for some integer s, then 


r -b 1\ fs + 1 


+ s(n — s) ). 


dim S < max 


r -I- 1\ / s -b 1 


-b s(n - s) -b 1 ). 
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--(rt) 

In any case, equality occurs only if S is congruent to Sr(IK) or to WSn,r(]K). 

In the above theorem, statements (a) and (b) were proved in [5], whereas the de¬ 
termination of the spaces of maximal dimension was established later by Loewy and 
Radwan [5]. In Meshulam’s inequality, only the assumption that > min(r -|- 2,n) 

'-(n) 

is necessary. Our spaces Sr.(K) and WS„,r(lK) are denoted, respectively, by Wi(n,r) 
and W 2 {n,r) in the works of the above authors. 

There are quite a few possible ways to extend the above result. One could try to 
understand the structure of the spaces whose upper-rank is less than or equal to r 
and whose dimension is close to the critical one (in the same flavor as Atkinson and 
Lloyd’s extension of Flanders’s theorem m)- This has been achieved by Loewy when 

fr + l\. 

the critical dimension is not ( ^ I > which encompasses the situation when r is small 

with respect to n (see [5]), for even values of r only. In that case, the natural result 
states that, if the dimension of a linear subspace S with upper-rank bounded above by r 
is close enough to the maximal one, then there should be a linear subspace of dimension 
n — I of K" on which all the matrices of S are totally isotropic (which is the situation 
for the WS„^r/2(lK) space). 

Another desirable improvement over the above theorem would be the removal of the 
cardinality assumption and of the characteristic assumption. 

Finally, one could try to extend these results to affine subspaces as well. Besides be¬ 
ing a natural question, such an extension is motivated by potential applications and has 
already proved fruitful in the situation of spaces of rectangular matrices with bounded 
rank (note how the main result of [12] is used in a crucial way in m)- Here is one 
such application: in the above result of Meshulam, the dimensional inequality can be 
reformulated as stating that if the dimension of a linear subspace V of symmetric ma¬ 
trices is large enough, then this subspace must contain a matrix with rank greater than 
r. Now, say that we want to know if V is actually spanned by its matrices with rank 
greater than r. If this is not the case then some affine hyperplane of V would contain 
no such matrix, and hence the affine equivalent of Meshulam’s theorem would lead to 
a contradiction should the dimension of V be large enough. Moreover, as we shall see, 
extending the framework to affine subspaces is key to the study of the special case when 
#K = 2. 

Note however that the extension to affine subspaces is trivial when ffK > r: if 
in that case we consider an affine subspace <S of M„(K) with upper-rank less than r, 
then one checks that span(iS) is a linear subspace of M„(K) with upper-rank less than 
r; indeed, S is included in {M € M„(K) : rkM < r}, which is defined by a system of 
(r-l-l)-homogeneous polynomial equations on M„(K); in general if a (r+l)-homogeneous 
polynomial function / : M„(K) —>■ K vanishes everywhere on <S, then it must also vanish 
everywhere on S since K has more than r elements, and hence it vanishes everywhere 
on span(<S). 
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1.2 Main results 


In this article, we shall extend Theorem 1 1.2 1 to an arbitrary field and to affine subspaces, 
with the characteristic 2 case taken into account. We shall also prove a similar result 
for spaces of alternating matrices with bounded rank. We will not try to classify spaces 
whose dimension is close to the maximal one, but we are confident that a proper use of 
our new techniques will help us make substantial advances in that direction in the near 
future. 

Before we state our results, it is necessary to make a few comments on the character¬ 
istic 2 case: first of all, if K has characteristic 2 then every alternating matrix over K is 
also symmetric, and hence for every even integer r the set Aj._|_i(]K) is a linear subspace 

of symmetric matrices with upper rank r; hence, for all n > r -1- 1, the set Ar+i(K) 

is a linear subspace of Sn(lK) with upper rank r and dimension 

Next, in the situation where = 2, we can give an extra general class of large 
affine spaces of singular symmetric matrices: we define 



Zn{^) 


S A{S) 
A(5f (n-l).lK 


S € S„_i 



Obviously, Z„(K) is an affine subspace of S„(IK) with dimension ( ) (note that it is a 


linear subspace if and only if n is odd). Moreover, every matrix in Z„(]K) is singular. 

5 A{S) 


To see this, let S G S„_i(K) and set M := 


AiS)^ (n-l).lK 
det M = (n - 1) det S' - A{Sf S^’^AiS), 


then. 


and as #K = 2 one sees that 

A(S)'^S^‘^A(S) = A{SfA{S^<^) (since K = {0,1}) 

= tr(SS'^'^) (since K has characteristic 2 and S and are symmetric) 
= tr(det(S)./„_i) = (n — 1). det S, 


whence detM = 0. On the other hand, it is obvious that Z„(K) contains a matrix with 
rank n — 1, and hence its upper-rank is exactly n — 1. 

'-(n) 

It follows that for all positive integers r < n, the space Zr+i(K) is an affine 
subspace of S„(K) with upper rank r and dimension 

Still assuming that #]K = 2, we define, for every odd integer r = 2s -I- 1 such that 
r < n, the set Z'„ ^.(IK) of all symmetric matrices of the form 



[?]sxs [?]sx2 

[?]2xs A 

[*^](n —s —2) xs [0](n —s —2)x2 


['^]sx(n—s—2) 
[0]2x(n-s-2) 

[ 0 ] (n—s—2) x(n — s — 2) 


with A G Z 2 (K). 
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As every matrix of Z 2 (K) has rank 1 one checks that the upper-rank of Z'^ equals 


r. Moreover, one checks that dimZ^ ,,(K) = 


-I- s(n — s) -f 1. 


Finally, if #]K = 2 then we can give three additional interesting examples of 3- 
dimensional affine subspaces of S 3 (K) consisting of singular matrices only: 


3^1 (K) := 


a b c +1 
b c 0 I (a, 6 , c) € 
c-b 1 0 0 


3^2 (K) := 


b a + b + c + 1 
c 0 


u-t-6-t-c-t-l 0 


(a, b,c) € 


3 ^ 3 (]K) := <^ b 0 a + 1 |(a, 6 ,c)eKH. 

I c a -b 1 0 J 

In each case, one uses the identity Vx G K, = x to obtain that the determinant of 
any matrix in the given space equals 0. Note that 3^1 (K), 3^2 (K), 3^3 (K) are all non-linear 
affine subspaces of S 3 (K). 

Finally, still assuming that = 2, we have an exceptional affine subspace of A 4 (]K) 
with upper-rank 2 and dimension 3: 


:= 


Indeed, one computes that 


0 a b c +1 

a 0 c 0 

b c 0 0 

c-bl 0 0 0 


(a, b, c) G 


V(a, b, c) G 


0 a b c +1 

a 0 c 0 

b c 0 0 

c+l 00 0 


= (c(c+l)f = 0. 


Now, we are finally ready to state our results. We shall start with the alternating 
matrices, for which there are fewer special cases. 

Notation 1.1. Given non-negative integers n and r such that r < n and r = 2s for 
some integer s, we set 

■= 2 (2) 
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Remark 1.1. One checks that 



if 5s > 2n — 3 or s = 0 

( 2 ) 

a„ 2 s if ^n.d only if 5s < 2n — 3 or s = 0. 


Theorem 1.3 (Classification theorem for spaces of alternating matrices). Let K be an 
arbitrary field, and let n and s be non-negative integers with 2s < n. Let S be an affine 
subspace o/A„(K) such that urkiS < 2s. Then, 


\^n,2s ’ ^n,2s 


dim 5 < max (a! 


Moreover, if equality holds then: 

(a) Either S is congruent to WA„_ 2 s(iK);' 

(n) 

(b) Or S is congruent to A 2 s+i(K) ; 

(c) Or s = 1, n = i, ffK = 2 and S is congruent to Z-/(K). 

For sufficiently large fields, the inequality statement from this theorem was already 
known (see Remark 1 in [8] - with a misprint - or Theorem 1.2 from [4] for p = 2). 

It is obvious that the three given cases are pairwise incompatible provided that 
s > 0. Indeed, on the one hand W(]K) does not contain the zero matrix, whereas both 

— —^{n) 

spaces WA„^ 2 s(iK) and A 2 S +1 do. On the other hand, there is no non-zero vector of 
K" on which all the matrices of WA„_ 2 s(IK) vanish, which yields that WA„^ 2 s(IK) is not 


(n) 


congruent to A 2 s+i(IK) if 2s -|- 1 < n; if n = 2s -I- I and s > 0 then WA„^ 2 s(iK) $ 

--(n) --(rt) 

A„(IK) = A 2 s+i(]K) whence dim WA„^ 2 s(iK) < dim A 2 s+i(IK) 

Next, we state the corresponding result for spaces of symmetric matrices. It is 
somewhat more complicated, due to the characteristic 2 case. 

Notation 1.2. Given non-negative integers n and r such that r < n, we set 



and 



-I- s(n - s) -I- 1 


if r = 2s is even 


if r = 2s -|- 1 is odd. 


Remark 1.2. One checks that 



-|- s(n — s) if and only if 5s < 2n — 1 or s = 0 


if and only if 5s > 2n — 1 or s = 0 
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and 


max 


2s -j- 2 
2 


(^®^^^+s(n-s)+l) 



if and only if 5s > 2n 
if and only if 5s < 2n 


5 or s = 0 
5 or s = 0. 


In particular, if n > 3 then 

Theorem 1.4 (Classification theorem for spaces of symmetric matrices). Let K be an 
arbitrary field, and let n and r be non-negative integers with r < n. Let S he an affine 
subspace o/S„(K) such that urk<S < r. Then, 


dim5 < max(s^^(,, 

If eguality holds, then one of the following situations holds: 

-- (n) 

(i) S is congruent to iSr(IK) ; 

(ii) S is congruent to WS„_r.(]K); 

— (") 

(Hi) K has characteristic 2, r is even and S is congruent to +i(K) ; 

— (") 

(iv) K has cardinality 2 and S is congruent to Zr+i{K) ; 

(v) K has cardinality 2, r is odd and S is congruent to Z( ^(K); 

(vi) K has cardinality 2, r = 2, n = 3 and S is congruent to one of the affine spaces 
yi{K), 3^2 (K) andysiK). 

Again, in that theorem all the given cases are pairwise incompatible provided that 

--(n) --(n) 

r > 0, unless r = 1, in which case Z(^^{K) = Zr+i(K) and WS„^r(]K) = Si(K) : we 
shall now demonstrate this. 


• In any case but case (hi), the space S must contain a non-alternating matrix, and 
hence case (iii) is incompatible with all the other ones. 

• In case (v), S does not contain the zero matrix, in contrast with case (ii). Hence, 
cases (ii) and (v) are incompatible. 

• The vector space {As K" : VM G 5, MX = 0} has dimension n — r in case 

(i) , dimension 0 in cases (ii), dimension 0 in case (v) unless r = I (in which case 
it has dimension n — 2), and dimension n — r — 1 in case (iv). Hence, cases (i), 

(ii) and (v) are pairwise incompatible, and case (iv) is incompatible with case (i). 
Moreover, if n > r -I- I and r > I then case (iv) is incompatible with cases (ii) and 

(v). 
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M 

• Assume that n = r + l, r>l and #K = 2. If Zr+i(K) were congruent 
to ^(K) with r odd, we would obtain n < 3 by Remark 11.21 which would 

— (") 

contradict 1 < r < n. Assume now that ^r+i(]K) is congruent to WS„_r(K). 

- (n) 

Then, again n < 3, and r must be even because Zr+i(K) must contain the zero 
matrix. Hence, n = 3 and r = 2, and Z 3 (K) would be congruent to WS 3 _ 2 ( 1 K)- 
Yet, Z 3 (K) contains only two alternating matrices, whereas WS 3 ^ 2 (]K) contains 
four of them. Hence, ^ 3 (]K) is not congruent to WS 3 ^ 2 (]K)- 

We conclude that cases (i) to (v) are pairwise incompatible, unless r = 1 in which 
situation cases (iv) and (v) are equivalent and cases (i) and (ii) are equivalent. 

• Assume now that #K = 2 and (n, r) = (3, 2). Then, case (v) cannot occur, and, in 
cases (i) to (iv), S contains the zero matrix. Thus, cases (i) to (v) are incompatible 
with case (vi). 

Finally, assuming that #K = 2, let us prove that A’i(IK), 3^2(1^) and A’ 3 (K) are pairwise 
non-congruent. One checks that W(IK) contains only two rank 1 matrices (namely, 
E 2,2 and Ei,i + Ei ^2 + F^ 2 ,i + £^ 2 , 2 ), whereas 3 ^ 2 ( 1 ^) and 3 ^ 3 (K) only contain one rank 1 
matrix (namely, £i,i). Finally, 3 ^ 2 (]K) contains two alternating matrices, whereas 3 ^ 3 (K) 
contains four, which proves that they are non-congruent. 


1.3 Main strategy 

As was the case in a lot of recent research on similar topics, our results will be obtained 
by induction on both n and r. To make the induction process work, the major key 
consists in the study of the structure of the subset of matrices with rank 1 or 2 in the 
translation vector space S of the given affine space <S of bounded rank symmetric or 
alternating matrices. This motivates the following notation: 

Notation 1.3. Given a linear hyperplane H of K” and a subset V of M„(]K), we denote 
by Vh the set of all matrices M & V such that 

V(X, Y) e X'^MY = 0, 


that is the set of all matrices of V for which iJ is totally singular. 


To get a clear picture, ii H = ^ x {0} then Vh consists of all the matrices of V 

of the following form: 


[ 0 ] (n—1) X (n—1) [?](n—l)xl 

[?]lx(n-l) ? 


-(n) 

With those sets, we have a way of differentiating between WS„^ 2 s(IK) and 823 (K) 
when 2s < n: for the first one, we have dim Vh > s for every linear hyperplane H of K", 
whereas for the second one the linear hyperplane H := x {0} satisfies AimVn = 0. 
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The first - crucial - step, both for the proof of the inequality and for the study of 
the case of equality in Theorems 11.31 and 11.41 consists in finding a linear hyperplane H 
of K" for which the dimension of Sh is small. 

Say that H = x {0}, and let S be an affine subspace of S„(K) with upper-rank 
at most r, where K is a field of characteristic not 2. 

Assume first that Sh = {0}. Then, we can split every matrix M of <S up as 


M = 


P{M) 

[?]lx(rt-l) 


[?](n-l)xl 

? 


with P{M) G S„_i(K). 


Then, P{S) is an affine subspace of S„_i(K) anddim5 = dimP(<S). Moreover urkP(<S) < 
urkiS. By induction on n we can hope to obtain an upper-bound for the dimension of 

5. 

Next, assume that Sh contains a rank 2 matrix, say Ei_n + En^i (in the characteristic 
2 case, not all rank 2 matrices in Sh are congruent to such a matrix, but let us not get 
distracted by this side issue). Then, splitting any matrix M of 5 up as 


M = 


? [?]lx(»-2) ? 

[?](n-2)xl K{M) [?](n-2)xl 

? [?]lx(»-2) ? 


with K{M) G S„_2(]K), 
one can prove that uT]iK{S) < urkiS —2 (see Lemma l2.5L whereas by the rank theorem 


dimiS < dim Ar(iS) -I- (n — 1) -I- dim S'//. 


Thus, if we have a good enough upper-bound on the dimension of Sh-, we can hope to 
get the desired outcome by induction on the size of the matrices. In this prospect, it is 
of much interest to note that 2(s-i) + (^ — 1) + s and s^^2s-i-i = s|^^2(s_i)+i + 

(n — 1) -I- s. In general, we shall try to find El such that dimS'ij < s where s := [|J. 

Finally, assume that Sh contains a rank 1 matrix, that is Sh contains En^n- Then, 
one proves that urkP(<S) < urkiS — 1 (see Lemma 12.61) . and by the rank theorem 
dim5 = dimP(iS) -I-dim S'//. Then, provided that the dimension of Sh is very small we 
can, once more, hope to prove the inequality statement by induction on n and r. 

The study of spaces with maximal dimension is performed in essentially the same 
way. Additional techniques are required there to “lift” the structure of the extracted 
block space (either P{S) or K{S), depending on the structure of the Sh space) in order 
to understand the structure of the whole space S. We shall be confronted with two main 
situations. 

Suppose first that Sh = {0}. Then, we will use the induction hypothesis to 

^- (n-l) 

demonstrate that P{S) is congruent to Sr(IK) . We can actually assume that 

--(n-l) --- (n) 

P{S) = Sr(K) and we want to show that S is congruent to Sr'(K) . We find 
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affine maps Ci : Sr.(K) —>■ K"", C 2 ■ Sr(K) —>■ K” ^ and b : Sr(K) —>• K such that 5 is 
the space of all matrices of the form 


N [0],x(n-r-l) Cl{N) 

[0](n—r —l)xr [0] (n—r —1) X (n—r—1) (-^) 

Ci{NY C2(NY h{N) ^ 


with N G Sr(K). 


We will easily obtain that C 2 = 0. Then, we shall demonstrate that Ci maps every 
matrix of Si.(K) to a vector of its range, in other words it is range-compatible (see [5]). 
Using recent theorems on range-compatible maps, we shall deduce that Ci : N ^ NY 
for some fixed vector Y G K'’, and thanks to an additional congruence transformation 
we shall reduce the situation to the one where Ci = 0. In that situation it will be easy 

- (n) 

to obtain that 6 = 0 and to conclude that S = Sr(IK) 

Next, supposing that Sff 7^ {0}, dim 5"// < s and K has characteristic not 2, we will 
prove that P(S) is congruent to WSra_i,r(lK), and we will lose no generality in assuming 
that P(S) = WS„_i_r.(IK). Then, we want to prove that S is congruent to WS„,r(K). 
Here, the affine version of Flanders’s theorem will play a major part! To fix the ideas, 
say that r = 2s and that P{S) = WS„_i_r.(IK). Then, every matrix M of 5 splits as 


M = 


■[?].xs 

B{M) 

[?] 1 x s 


b{mY 

[ 0 ] (n—s — 1 ) X (rt —s—1) 

C{MY 


[?]sxl 

C{M) 


with B{M) € M„_s_i_s(IK) and C{M) G K'*. Then, we aim at proving that, after 
performing a well-chosen congruence transformation on S, one can assume that (7 = 0. 
To achieve this, we will prove that there exists a vector F G K'* such that VM G 
5, C{M) = B{M)Y. It was assumed that P{S) = WS„_i_2s(]K), whence B{S) = 
M„_s_i_s(K). Then, we shall remark that every matrix in the affine space 

r:=[[B{M) (7(M)]|Mg5} 

has rank less than or equal to s (this is easily seen from the above form of the matrices 
in S and from the fact that urk5 < 2s). The vector Y will be obtained by applying 
Flanders’s theorem to the affine space T. Once we have reduced the situation to the 
case when (7 = 0, it will be an easy task to prove that the entry in the lower-right corner 
is systematically zero for the matrices in S, yielding that S C WS„^2s(K). Then, the 
conclusion will follow by remarking that both spaces must have the same dimension. 


1.4 Structure of the article 

The article is laid out as follows. 

In Section [2l we set all the basic tools that are needed to solve our problem. The 
first one consists in the extraction lemmas which help majorize the rank of specific 
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submatrices of S when we have a matrix with rank 1 or 2 in the translation vector space 
of S (Section [2.11) . The next set of results deals with the Sh spaces (Section [2.21) : we 
shall prove that in most cases there exists an Sh space with dimension less than or 
equal to s, where s := [J. Here, most of the difficulty lies in the characteristic 2 
case for symmetric matrices when urk5 = n — 1. Section 12.31 consists of a quick review 
of the known results on range-compatible linear maps on the spaces S„(IK) and A„(IK) 
(these results are needed to analyze the spaces of maximal dimension in the event when 
Sh = {0} for some linear hyperplane H). In Section [2.41 we shall classify all the 1- 
dimensional affine subspaces of symmetric matrices with rank at most 1, a result which 
is the first step in our proof of Theorem [T4] and which will be used frequently. Finally, in 
Section [2(5] we prove an important corollary to Flanders’s theorem on affine subspaces: 
this result will be of great use to analyze the spaces of maximal dimension in the event 
when there is a linear hyperplane H such that 0 < dim S'// < [ J. 

The next six sections are devoted to the proofs of Theorems 11.31 and 11.41 We shall 
always tackle the problems in the increasing order of difficulty, hence always starting 
with the alternating case, which features the least amount of technical difficulties, and 
always ending with the symmetric case over fields with characteristic 2, by far the most 
involving. As far as the inequality statements are concerned, we will first prove the one 
in Theorem 11.31 (Section [3l). then the one in Theorem 11.41 over fields with characteristic 
not 2 (Section 2]), and finally the one in Theorem 11.41 over fields with characteristic 2 
(Section[S|). Using a similar pattern, we shall classify the spaces with maximal dimension 
first in the alternating case (Section [51), then in the symmetric case over fields with 
characteristic not 2 (Section [7|) and finally over fields with characteristic 2 (Section 
[8]). In the latter case, most of the difficulty comes from fields with two elements, and 
substantial shortcuts (which we will not discuss here) could be obtained by discarding 
such fields. 


2 Main technical tools 


2.1 The canonical situation 


We start with a well-known lemma on the Schur complement. 


Lemma 2.1. Let r G |l,n — 1], A € GLr(K), B G M„_j.,r(lK.), C G Mj._ji_r(IK) and 
D G Mn,_f.(K). Then, 


rk 


'A 

B 


C 

D 


r + ^:^BA-^C-D). 


Proof. Indeed, by Gaussian elimination we have 

'A C 
0 D- BA-^c\ ’ 

and the result follows from the fact that rkA = r. □ 


rk 


A C 
B D 


= rk 
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Lemma 2.2. Let A G A„(]K) and C G K" Let us split up 


A = 


P Co 
-c^ 0 


with P G A„_i(K) and Cg G . 


and set 


N := 


(n—l)x(n—1) C 

-C^ 0 


Assume that A + tN is singular for all t G K. Then, 

CTpo.dc = 0 . 

Proof. Let t G K. Computing the determinant of A + tN yields 

(tC + CofP^^^^itC + Cof = 0. 

Subtracting the case t = 0 yields 

Vt G K, f + (Cj P^'^C + C^P^'^Co) t = 0 

If #K > 2, we immediately deduce that C^P'^C = 0. 

If ffK. = 2, then P is symmetric and hence P^‘^ is symmetric, which leads to C 
CTp^^C^ — Q- |;]jg gagg i = 1 in the above identity then yields C"'" P^’^C = 0. 

Lemma 2.3. Let A G S„(]K), C G K"“^ and a G K. Let us split up 


A = 


P Co 
C^ ao 


with P G S„_i(K), Co G K" ^ and oq G K, 


and set 


N := 


[0] (n—1) X (n—1) C 


-C^ 


Assume that A + tN is singular for all t G 
(a) If #]K > 2 then 


CTpodc = 0 . 


(b) //K has characteristic 2 then 


CTpodc = a AetP. 


(c) IfC = 0 and a ^ 0 then detP = 0. 


p^dcp 

□ 
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Proof. As in the preceding lemma, computing determinants yields 


Vt gK, {ta + ao)detP={tC + CofP^‘^{tC + Co). 

Since P is symmetric, so is P’^^. Hence, subtracting the special case t = 0 leads to 

Vt G K, (C^P^'^C) + {2C^P^'^C -adetP)t = 0. 

If #]K > 2, this yields C^P^'^C = 0. If K has characteristic 2, the case t = I yields 
C'^P^dC = adetP. 

In any case, if C = 0 and a ^ 0 then the case t = I yields det P = 0. □ 

From those two lemmas, a handful of other ones can be deduced: 

Lemma 2.4. Let n be an integer such that n > 3. Let r he an even positive integer 
such that r < n. Let A G A„(]K), which we split up as 


A = 


0 La 
-L^ B C 
-a 0 


with L G Mi^„_ 2 (K), C G a G K and B G A„_ 2 (K). Set N := Ei^n — Enp and 

assume that rk(A + tN) < r for all t G IK. 

Then, ikB < r — 2. 

Proof. Set s := rkB and assume that s > r — 2. Then, there are invertible matrices 
Q G GL„_ 2 (IK) and B' G As(IK) n GLs(K) such that QBQ^ = B' (B 0 „-2-s- Setting 
H := /i © Q © Ii, we see that PNP'^ = N and 


PAP^ 


' 0 L' a 

-{l'Y qbq^ a 

-a -{C'Y 0 


where L' := LQ^ and C' := QC. 


Thus, no generality is lost in assuming that B = © 0„ 

Cl 


where (Li,L 2 ) G Mi_s(K) x Mi^„_ 2 -s(IK) and C = 
we can set 


C. 


_ 2 -s- Writing L = [Li L 2 ], 
, where Ci G K® and C 2 G 



0 

Li 

a 


0 [ 0 ]ixs 1 

A' := 

-if 

B' 

Cl 

and N':= 

[0]sxl [0]sxs [0]sxl 


—a 

-Cl 

0 


. -1 [ 0 ]ixs 0 


and we learn that A' + tN' is singular for all t G IK since it is an (s + 2) by (s + 2) 
submatrix of A + tN with s + 2 > r. 

Using Lemma [2.21 we deduce that detB' = 0, which contradicts the fact that B' is 
non-singular. Therefore, s < r — 2, as claimed. □ 
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With the same line of reasoning, we obtain the following results, this time by applying 
Lemma l2.3l 

Lemma 2.5. Let n be an integer sueh that n > 3. Let r be a positive integer such that 
r < n. Let A G S„(K), which we split up as 


G S„- 2 (K)- Let d G K, set 
1 

[0](n-2)xl 

d 

and assume that rk(>l + tN) < r for all t G K. 

If ffK >2 or d = 0, then ikB < r — 2. 

Lemma 2.6. Let n be an integer such that n >2. Let r he a positive integer such that 
r < n. Let A G S„(K), which we split up as 


A = 


a L b 
L^ B C 
b c 


with L G Mi_„_2(K), C G K" (a, b, c) G and B 


N ■= 


0 [0]lx(n-2) 

[0](ra-2)xl [0](n-2)x(ra-2) 

1 [0]lx(n-2) 


P c 


a 


with P G S„_i(]K), C G K’"-i and a G K. 


If rk{A + tEn^n) £ f for all t G K, then rkP < r — 1. 

Applying congruence transformations yields the following corollary: 

Corollary 2.7. Let {i,j) G [l,n]^ be such that i ^ j, and let M G S„(K.) and r > 2. 
Assume that rk(M + t{Eij + Ej^i)) < r for all t G K. Then, if we denote by Mij 
the submatrix of M obtained by deleting the i-th and j-th rows and columns, we find 
ikMij < r — 2. 

Our last basic lemma, which deals with symmetric matrices over fields of character¬ 
istic 2, is somewhat more surprising: 

Lemma 2 . 8 . Assume that K has characteristic 2. Let r be a positive integer such that 
r < n. Let A G S„(K), and C G Let us split 


A = 


P 

L^O 


Co 

ao 


with P G S„_i(K), Co G K" ^ and oq G K, 


and let us set 

AT [0](n-l)x(n-l) C 

iv ^ c^ 1 • 

Assume that rk(A -|- tN) < r for all t G K. Then, rk(P -|- CC^) < r — 1. 
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Proof. Assume on the contrary that s := rk(P + CC^) satisfies s > r. 

If we choose Q G GL„_i(IK) and set Q := Q (B Ii, then we note that 

[0](n —l)x(n —1) QC 

{QCY 1 . 


QAQ'^ = 


QPQ^ gCo 

{Qc^Y 


Oo 


QNQ^ = 


and Q{P + CC'^)Q'^ = {QPQ^) + {QC){QCY■ Thus, working as in the above proofs, 
we lose no generality in assuming that 


p + CC^ = 


B 


J0](n —1 —s)> 

in which case we write 

P = 


[0]sx(n—1 —s) 

(n—1 —s) X (n —1 —s) 


where BeS,(K)nGL,(K), 


-^1 [*^]sx(n —1 —s) 

_P](n —1 —s) xs P](n —1 —s) x (n—1 —s)_ 


along the same pattern. Writing C = 
and C 2 and (70,2 in we see that 


Cl 

C 2 


and Cq 


B = PiP CiCY 


Go,i 
Go ,2 


with Cl and Go,i in K® 


Set 


A' 


Pi Go,i 

Cqi ao 


and N' 


[0].xs Gi 

Cf 1 


both of which are matrices of Ss+i(IK). Let t € K: ass + l>r and A' + tN' is a 
submatrix of A + tJV we find that A' + tN' is singular. Applying point (b) of Lemma 
I2.3l vields 

detPi = CYPiT'^Ci. 


Yet, a classical formula for rank 1 perturbations of the determinant states that 


det(Pi + CiCl) = det(Pi) + Cf (Pi)‘"‘^Gi = 0. 


This yields detP = 0, contradicting our assumption that B is non-singular. Therefore, 
rk(P -I- CC'^) < r, as claimed. □ 


2.2 On the rank 2 matrices in the translation vector space of a 
bounded rank subspace 

Lemma 2.9. Assume that IK has characteristic not 2. Let s be a non-negative integer 
such that 2s < n. Let S be an affine subspace of S„(]K) whose translation vector space 
we denote by S. Assume that dim S'// > s for every linear hyperplane H o/K". Then, 
urkS > 2s. 
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Proof. Set r := urkiS and assume that r < 2s. Let A € 5 be of rank r. Replacing S 
with a congruent subspace, we see that no generality is lost in assuming that 

_ P [0]rx(n—r) 

J0](n—r)xr [0] (n—r) X (n—r)_ 

for some P € GLr(K) n Sr(IK). Let us consider the hyperplane PI of K" defined by the 
equation x^+i = 0 in the canonical basis. For any matrix N € Sh, let us write 


N = 


[0]rxr 

C{Nf 


C{N) 

DiN\ 


with C{N) € Mr,n-r(lK) and D{N) G S„_r-(IK.), 


and let us further split 


C{N)=[CiiN) [0],x(n-r-i)] withCi(iV) gKL 


Note that 


A + N 


p c{Ny 

C{Nf L>(Ar)J ’ 


whereas rkC'(fV) < 1. As rk(A + N) < r, we deduce from Lemma [2.11 that D{N) = 
C{N)'^P-^c\n). Applying this to tN we deduce that Mt e K, tD{N) = C{N)'^p-^C{N), 

and since K has more than 2 elements this yields 


D{N) = 0 and C{Nf p-^C{N) = 0. 


It follows from the first identity that dimC'i(5'ij) = dim S'// > s, and the second one 
yields that Ci{Sh) is a totally isotropic subspace of K’’ for the regular quadratic form 
X !->• leading to dim (^/(S/r) < § < s. This is a contradiction. 

We conclude that r > 2s, as claimed. □ 


Lemma 2.10. Let s be a non-negative integer such that 2s < n. Let S be an affine sub¬ 
space o/A„(K) whose translation vector space we denote by S. Assume that dim Sh > s 
for every linear hyperplane H o/K”. Then, urkS > 2s. 

Proof. Set r := urkS and assume that r < 2s. Note that r = 2s' for some s' G [0, s — 1]. 

Let A G S be of rank r. Replacing S with a congruent subspace, we see that no 
generality is lost in assuming that 

_ P [0]r’X(n—r) 

_[0](n—r)xr [il] (n—r) X (n—r)_ 

for some P G GLr(IK) fl Ar(K). Let H be an arbitrary linear hyperplane of K" that 
includes K’' x {0}. For any matrix N G Sh, let us write 


' [0].xr C{N) 
-C{N)^ D{N) 


with C{N) G Mr,„_r(K) and D{N) G A„_r(K). 
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Applying Lemma [2.11 we find D{N) = —C{N)'^P~^C{N). As rkC{N) < 1, this yields 
ik D{N) < 1. Since D{N) is alternating, we conclude that D{N) = 0. 

Noting that n — r > 2, we can consider the hyperplanes Hi of H 2 of K" defined, 
respectively, by the equations Xr+i = 0 and Xr +2 = 0 in the standard basis. Let 
{Ni,N 2 ) € Shi X Sh 2 - Then, we can write 

CiNi) = [Ci(7Vi) [0],xl [0].x(n-.-2)] and C{N 2 ) = [[0],xl C2(iV2) [0].x(n-r-2)] 


with Ci{Ni) and C' 2 (A^ 2 ) in K’'. 

As rk(A +A^i + A^ 2 ) < x and D{Ni) +D{N 2 ) = 0, we deduce once more from Lemma 
12. II that 


CiiNi)^p-^Ci{Ni) 

C2{N2fP-^CiiNi) 


CiiNi)^p-^C2iN2) 
C2{N2V P-^C2{N2) 


= 0 , 


and in particular 


Ci{NiY P-^C2(N2)=Q. 


It follows that the linear subspaces Ci{ShY) and C 2 {Sh 2 ) are orthogonal for the non¬ 
degenerate alternating bilinear form (AT, T) I—onK’’. Therefore,dimC'i(S'^fj)-|- 
dimC'2(5'ff2) ^ X. On the other hand, dimC'i(S'_f/j) = dimS'_f/j > s and dimC' 2 (S'_f/ 2 ) = 
dim Sh 2 > S; contradicting 2s > r. Therefore, r > 2s, as claimed. □ 


Lemma 2.11. Assume that K has characteristic 2. Let s be a non-negative integer 
such that 2s < n. Let S be an affine subspace of Sn(K) whose translation vector space 
we denote by S. 

Assume that dim Sh > s for every linear hyperplane H o/K". 


(a) If n > 2s then urk5 > 2s. 

(b) If n = 2s then urk 5 > n — 1. 


Proof. Set r := urk 5. Assume that r < 2s and r < n — 2. Let A G 5 be of rank r. 
Replacing S with a congruent subspace, we see that no generality is lost in assuming 


that 


A = 


P [b]rx(n—r) 

[0](n—r)xr [0](n—r)x(n—r) 


for some P G Sr.(K) fl GLr(IK). 


Let H be an arbitrary linear hyperplane of K" that includes K*" x {0}. For any matrix 
N G Sh, let us write 


N = 


[ 0 ]rxr 

C{Nffi 


C{N) 

D{N\ 


with C{N) G and D{N) G S„_^(]K). 


Applying Lemma l2.11 we find 


D{N) = C{Nf P-^C{N). 
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However, as rkC(-/V) = 1 we deduce that rk_D(A^) < 1, and if C{N) = 0 then D{N) = 0. 
In particular we have dim C(S'//) = dimS'^f > s. Then, we proceed as in the proof of 
Lemma r2.10l we consider the hyperplanes Hi of H 2 of K" defined, respectively, by the 
equations Xr+i = 0 and Xr+2 = 0 in the standard basis. Let (Ni,N 2 ) G Shi x Sh 2 - 
Then, we write 

C(7Vi) = [Ci(7Vi) [0],xl [0].x(n-.-2)] ; C(iV2) = [[0].X1 C 2 iN 2 ) [0],x(n-.-2)] 

with C'i(iV) and C 2 {N 2 ) in K*", and we further write 


and 


D{Ni) = 


D{N2) = 


[0]lx(n—r— 2 ) 
[0] 1 X (n—r — 2) 


[0](n—r—2)xl [0](n—r—2)xl [0] (n—r—2) X (n—r—2) 


[0]lx(n—]—2) 
[0] 1 X (n — r — 2) 


[0](n—r—2)xl [0](n—r—2)xl [0] (n—r—2) X (n—r—2) 

Lemma [2T] applied to H + iV 2 yields 

D{Ni) + DiN2) = {C{Nif+ C{N2f)p-^{C{Ni)+C{N2)). 

Evaluating both sides of this identity at the (1, 2)-spot, we deduce that 

Ci{Nifp-^C2iN2)=0. 


Therefore, Ci{Shi) and C 2 {Sh 2 ) are orthogonal subspaces for the non-degenerate sym¬ 
metric bilinear form (X, Y) i— P~^Y on K'’, which yields 


dimC'i(S'_yJ -I-dim (72< r. 


contradicting the assumption that 2s > r. 

It follows that either r>2s or r>n — I, yielding the claimed results. □ 

The above three lemmas will systematically be used in the form of their contra¬ 
position. Hence, with an upper-bound on the upper-rank of 5, we shall find a linear 
hyperplane H of K" for which the dimension of Sh is small. There is only one situation 
in which this fails: it is the case when n is odd, K has characteristic 2, the upper-rank 
is n — I and we are dealing with a subspace of symmetric matrices. Then, we have 
a simple example which shows that it is possible that no linear hyperplane H of K" 
satisfies dimS'/f < Assume indeed that K has characteristic 2 and that n is odd, 
and consider the subspace S = A„(]K) of S„(IK). It has upper-rank n — 1, yet one sees 
that dim Sh = n—1 for every linear hyperplane H of K". To circumvent that problem, 
we shall prove a result that deals with that special case: 
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Lemma 2.12. Assume that K has characteristic 2 and that n > 2. Let S be an affine 
subspace of S„ (K) in which every matrix is singular. Denote by S its translation vector 
space. 

Then, either n is odd and S = A„(K), or there exists a linear hyperplane H o/K" such 
that Sh does not include (A„(K))^ 

To better grasp the meaning of the conclusion, let us consider the special case of the 
hyperplane H = x {0}. Then, the matrices of Sh rnay be written as 


M = 


[0](n—l)x(n—1) 


C{M) 

a{M) 


with C{M) e and a{M) G K. 


For Sh not to include (A„(K))j,^, it is necessary and sufficient that either a{SH) ^ {0} 
and dim Sh < n — 1, or a{SH) = {0} and dim S'// < n — 2. 


Proof. Let us assume that Sh includes (A„(IK))j/ for every linear hyperplane H of 
K”. In particular, for every i G |l,u], this holds for the hyperplane defined in the 
standard basis by the equation Xi = 0. It follows that S includes Ajj(K). Assume that 
S contains a non-zero diagonal matrix D. With no loss of generality, we can assume 
that D = Diag(0,..., 0, Op+i,..., a„) for some p G |1, n — 1], where Op+i ,... ,an are 
non-zero scalars. For all i G |I, know that S contains the alternating matrix 


Ai — E2i-l,2i — E 2 


One then checks that the matrix D - 


L4iJ 

^ Ai is non-singular, 
2 — 1 

contradicting our assumptions on <S. Hence, S contains no non-zero diagonal matrix. 

Now, given a matrix M € S, the alternating matrix A G A„(IK) with the same 
off-diagonal elements as M belongs to S, and hence the diagonal matrix D := M — A 
belongs to S. It follows that M = A G An,(]K). Since A G S' we deduce that 0 G S and 
hence S = S: then, it follows from the first part of the proof that A„(K) C S, and from 
the second one that S C A„(IIC). Hence, S = An,(K). If n is even then A„(K) contains 

[0] S X S dg 

. 2 ’ 


the non-singular matrix 


Jsxs 

-L 


[ 0 ]. 


where s We conclude that n is odd. □ 


2.3 Range-compatible maps on full spaces of symmetric or al¬ 
ternating matrices 

We recall the following notion from [9]. 

Definition 2.1. Let U and V be vector spaces, and S be a linear subspace of C{U, V), 
the space of all linear mappings from U to V. A map F ■. S ^ V is called range- 
compatible when 

Vs G S, F{s) G Im(s). 

It is called local when F : s 1— >■ s(a;) for some vector x G t/. 


20 






Of course, we can interpret any linear subspace of Mp(]K) as a subspace of £(]Kp, K?’) 
by using the canonical basis, and hence we have a notion of range-compatibility for 
maps from such a subspace to 

Range-compatible additive maps on large spaces of rectangular matrices have been 
extensively studied in the recent [g [ig 111] . In this work, we shall need a precise 
understanding of the range-compatible maps on the special spaces S„(IK) and A„(K). 
Let us recall the known results: 

Theorem 2.13 (Theorem 1.7 of [g). Let p be a non-negative integer. 

(a) If ffK. > 2 then every range-compatible linear map on Sp(K) is local. 

(b) If ffK = 2 then every range-compatible linear map on Sp(K) is local or equals the 
sum of a local map with M i—^ A{M). 

Conversely, it can be checked that M A{M) is range-compatible on Sp(F 2 ) and 
that it is non-local if p > 1. 

Theorem 2.14 (Theorem 1.7 of [TT|b Let p be a non-negative integer. Then, every 
range-compatible linear map on Ap(]K) is local. 


2.4 On afRne spaces of matrices with rank at most 1 


Proposition 2.15. Let S be a 1-dimensional affine subspace o/S„(K) in which every 
matrix has rank at most 1. Then: 


Either S is congruent to Si(IK) ; 

Or n > 2, ffK = 2 and S is congruent to Z 2 (K) 


- (n) 


Proof. It is obvious that the first option holds true if n = I or if 0 € 5. Assume now 
that n > 2 and that 0^5. We can choose two rank I matrices A and B in <S, so that S 
is the line going through A and B. Note that every matrix of <S has its range included 
in Im A -|- ImB. 

- (n) 

If Im A = ImB then S is congruent to a I-dimensional affine subspace of Si(]K) , 
and hence 0 € 5, which contradicts our assumptions. 

Assume now that ImA ^ ImB. Then, S is congruent to a 1-dimensional affine 

subspace of S 2 (K) and hence no generality is lost in assuming that n = 2. Then, as 
we can replace A and B with PAP^ and PBP^ for a well-chosen matrix P S GL 2 (K), 
we lose no generality in assuming that A = aPiy and B = /3p2,2 for some pair 

(a, /3) G (K \ {0})^. Then, for all t gK, the matrix ^ 

most 1, and hence #K = 2 and S = {Pi,i,p 2 , 2 }- Then, with P := 
that P'^SP = Z 2 {K). 


must have rank at 


one checks 

□ 
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2.5 A corollary to Flanders’s theorem 

Corollary 2.16. Let n and p be non-negative integers such that n > p > 2. Let V be 
an affine subspace o/M„ p(]K) with urkV < p. 

Assume that, for all N G M„p_i(K), the space V contains a matrix of the form 
[?]rtxi]- If n > p or p > 2 or ffK > 2 or V contains the zero matrix, then 
there exists a vector Y S such that 

V={[iV A^r] I Af eM„,p_i(K)}. 

Proof. By Flanders’s theorem, we know that dim V < n(p — 1). As V contains a matrix 
of the form [A^ [?]nxi] for all N € M„_p_i(K), it follows that dim V = n{p — 1) and 

that there is an affine map C : M„^p_i(]K) K" such that 

V=|[iV C'(iV)] I iVeM„,p_i(K) 

If n > p or p > 2 or ffK > 2 or V contains the zero matrix, then the second statement 
in Flanders’s theorem shows that: 


• Either there exists a non-zero vector X G such that MA = 0 for all M € V; 


• Or n = p and there exists a non-zero vector Y G K” such that Y"'" M = 0 for all 
M gV. 


The second case is actually impossible because it would yield a non-zero vector Y G K" 
such that Y'^N = 0 for all N G M„^p_i(]K). Thus, we have a non-zero vector X G K^’ 
such that MX = 0 for all M GV. The vector X cannot belong to x {0} for this 
would yield a non-zero vector X' G such that NX' = 0 for all N G M„_p_i(K). 

Thus, replacing X with a non-zero collinear vector if necessary, we can assume that 


A = 


Y 

-1 


for some Y G 


and it follows that C{N) = NY for all N G M„^p_i(K), 


which yields the claimed statement. 


□ 


3 The maximal dimension for spaces of alternating 
matrices 

In this section, we prove the first statement of Theorem 11.31 To do so, we perform an 
induction on n and r. The case when n < 2 is obvious. Assume now that n > 3. Let s 
be a non-negative integer such that 2s < n. Set r := 2s. Let S be an affine subspace of 
A„(IK) whose translation vector space will be denoted by S. Assume that urk<S < 2s. 
If n = 2s -b 1, then we simply write 

dim 5 < dimA„(]K) = 
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If s = 0, it is obvious that dim 5 = 0 = a„ 2 s- 

In the rest of the proof, we assume that 0 < 2s < n — 2. Then, by Lemma [2.101 
we can find a linear hyperplane H of K" such that dim Sh < s. Replacing <S with a 
congruent space if necessary, we can assume that H = x {0}. From there, we split 

the discussion into two cases. 


3.1 Case 1: Sh = {0}. 

In other words, S contains no non-zero matrix of the form 
Then, we split every matrix M of 5 up as 


(n—1) X (n—1) P](n —l)xl 

[?]lx(n-l) 0 


M = 


P{M) [?](„-l)xl 

[?]lx(rt-l) 0 


with P{M) G A„_i(K). 


Note that P{S) is an affine subspace of A„_i(K) such that urkP(iS) < urk<S < 2s. 
Note that 2s < n — 1. Hence, by induction 


dimP(5) < 


2s-b 1 
2 


or dimP(5) < ( ^ ) + s{n — 1 — s). 


On the other hand, as Sh = {0} we find 

dimiS = dimP(<S). 


As 


-b s(n — 1 — s) < ( 2 ) ”*" “ ®)) conclude that 


dim<S < 
that is dimvS < max(ai^r, ai^r)• 


2s-bl 
2 


or diiTLiS < ( 2 ) + s{n — s). 


3.2 Case 2: Sh + {0}. 

Replacing S with (P©/i)iS(P©/i)^ for a well-chosen invertible matrix P G GL„_i(K), 
we see that no generality is lost in assuming that S contains the matrix N = Ei^n — En,i- 
Let us write any matrix M G 5 as 


M = 


0 [?]lx(ra-2) ? 

[?](n-2)xl K{M) [?](rt-2)xl 

? [?]lx(n-2) 0 


with K(M) G A„_2(IK). 


Note that K{S) is an affine subspace of A„_ 2 (IK) and that the rank theorem yields 
dimiS < dim AT(5) + (n — 2) + dim^// < dim AT(5) + (n — 2) + s. 
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On the other hand, for all M S 5 and all t G K, the matrix M + tN belongs to 5, and 
hence Lemma ETH yields that 

urkLs:(5) < 2s-2. 

By induction, we deduce that 

dim if (5) < max(ai’^ 2 ,r- 2 .ai- 2 ,r- 2 )- 

One checks that 

0^22,r-2 + {n — 2) + S = 

Hence, if a^n- 2 ,T -2 > ai- 2 ,r -2 then 

dim 5 < 

Assume now that 0^-2 r -2 > ^n -2 r -2 which, by Remark [Tm shows that 5(s — 1) > 
2(n — 2) — 3, that is 5s > 2n — 2. Then, 

dim 5 < ^ ^ + (n — 2) + s, 

whereas 

(^^ 2 "^) ~ (C^2 +(’^“2) + s^ =2s + (2 s-l)-s-n + 2 

= 3s — n + 1 


Hence, 

Therefore, the desired conclusion holds in either case, which finishes our proof. 

3.3 Some corollaries 

The following result is an obvious consequence of the inequality statement in Theorem 

o 

Corollary 3.1. Let n and r be non-negative integers. Assume that r is even and that 
r < n. Let S be an affine subspace 0 /A„(K) such that 

dim 5 > 2 + max(a 2 ^j,) ^n}r) ■ 

Then, the affine space S is generated by its matrices with rank greater than r. 
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Proof. If the contrary held true then some hyperplane T oi S would contain all the 
matrices of S with rank greater than r; choosing a different parallel hyperplane we 
would see that urkT"' < r, and by the inequality statement in Theorem 11.31 this would 
lead to 

dimT' < max(a^^^r, 

contradicting the fact that dim T' = dim 5 — 1. □ 

In particular, we obtain the following known result as a corollary. 

Corollary 3.2. Let r be a positive even integer. Then: 

(a) The affine space Ar+i(IK) is generated by its rank r matrices. 

(b) The affine space Aj.(IK) is generated by its rank r matrices unless r = 2 and ffK. = 2. 

When r = 2, this result is not derived from Corollarv l3.ll Rather, we simply remark 
that there are several rank 2 matrices in the line A 2 (K) if ffK > 2. 


4 The maximal dimension for spaces of symmetric 
matrices: the characteristic not 2 case 


In this section, we assume that the characteristic of K differs from 2, and we prove the 
first statement of Theorem 11.41 in that case. We perform an induction on n and r. Let 
n and r be non-negative integers such that r < n. Let S be an affine subspace of Sn,(K) 
whose translation vector space we denote by S. Assume that urk5 < r. If r = 0 then 
S = {0} and hence dim 5 < 

In the rest of the proof, we assume that r > 0. By Lemma [2T9l there exists a linear 
hyperplane H of K” such that 



Without loss of generality, we can assume that H = K" ^ x {0}. From there, we split 
the discussion into several subcases. 


4.1 Case 1: Sh = {0}. 

Then, by working as in Section [3.11 we find by induction that 

dim5 < max(s^^2i_^,s^^2i ,,) < max(sW , . 
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4.2 Case 2: Sh contains a rank 2 matrix. 

As in Section 13.21 we can use a well-chosen congruence transformation to reduce the 
situation to the one where S contains 


N = 


0 [0]lx(n-2) 1 

[0](„-2)xl [0](n-2)x(n-2) [0](n-2)xl 

1 [0]lx(n-2) a 


for some a e K. 


Then, we split every matrix M of <S up as 
M = 


? [?]lx(n-2) ? 

[?](n-2)xl K{M) [?](n-2)xl 

? [?]lx(„-2) ? 


with K{M) G Sn- 2 (K). 


Note that K{S) is an affine subspace of S„_ 2 (]K) and that the rank theorem yields 

dimiS < dim AT(5) -I- (n — 1) -I- dim S'// < dim AT(S) -|- (n — 1) -|- . 

On the other hand, for all M G S and all t G K, the matrix M + tN belongs to S, and 
hence Lemma [2T5l yields that 

urk A'(S) < r — 2. 

In particular, r >2. By induction, we deduce that 

dimA:(S) < s^’i2,r-2 or dimA:(S) < s^^22,r-2. 

Note in any case that 

= si-2.r-2 + {n - 1) + ■ 

Therefore, if dimAr(S) < s|fl 2 r -2 then dimS < Sn)r- Assume now that ^-2 > 
( 2 ) 

s „_2 r— 2 i SO that r — 2 > 1. Then, we split the discussion into two subcases, whether r 
is even or odd. 

• Assume that r = 2s for some integer s > 1. By Remark 1 1.21 we find that 5(s — 1) > 
2(n — 2) — 1, that is 5s > 2n. On the other hand. 


dimS < 


2s- 1 
2 


“ t “ {ti — 1 ) - 1 -, 


whereas 


2s-bl 
2 


2s- 1 
2 


— (n — 1) — s = 2s-|-2s — 1 — n-bl — s 
= 3s — n > 0, 


which yields 


dimS < 


2s-bl 
2 
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• Assume that r = 2s + 1 for some integer s > 1. By Remark 11.21 we find that 
5(s — 1) > 2{n — 2) — 5, that is 5(s + 1) > 2(n + 1) — 1. On the other hand, 

2s 


dim5 < ( “^ ) + (n - 1) + s, 


whereas 


2s A 2 
2 


2s 


— (n — 1) — s = 2s + l + 2s — n + 1 — s 

= 3(s + 1) — (n + 1) 
n — 2 


> 


> 0 , 


which yields dim 5 < 


2s A 2 


In any case we have proved that dim 5 < max(si^r, Sn^r)- 

4.3 Case 3: Sh is non-zero and contains no rank 2 matrix 

In particular, dimS'/f = 1 and Sh contains Let us then split every matrix M G S 

up as 

r p{M) [?](„_i)xi] 

Using Lemma [2^ we find that the affine subspace P{S) of S„_i(K) satisfies 


with P{M) G S„_i(K). 


urkP(4S) < r — I. 

Moreover, the rank theorem yields 

dimiS = dimP(5) A I. 

By induction, we have 

dimP(5) < or dimP(vS) < s|fli ,,_i 

Yet, si^,r — r-i = r >l and hence the first outcome would yield 

dimP(5) < s^ 

Moreover, one checks that 


s(2) - 

'^n.r '^n—l,r—1 


I A if r is odd 

n — 1 if r is even. 
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In any case, we see that s, 


,( 2 ) 


+ 1 < Sn)r- Hence, 


dimP(5) < s[ 


,( 2 ) 

'n—l,r—1 


dim 5 < 


Thus, in any case we have proved that 


dim5 < max(s^^^, 


This completes our inductive proof of the inequality statement in Theorem II.41 

5 The maximal dimension for spaces of symmetric 
matrices: the characteristic 2 case 

In this section, we complete the proof of the inequality statement in Theorem 11.41 by 
tackling the special case of fields of characteristic 2. Here, things are made somewhat 
more complex by the failure of the conclusion of Lemma |2.5I when d ^ 0 and = 2, 
and by the fact that Lemma [2. Ill does not yield any satisfying result when n = 2s + 1. 

Assume that K has characteristic 2. Let n and r be non-negative integers such 
that r < n. Let S be an affine subspace of Sn(K) whose translation vector space will 
be denoted by S. Assume that urkiS < r. If r = 0, we obviously have dim 5 = 
0 = max(si^r, si^r)- In the rest of the proof, we assume that r > 0. From there, we 
distinguish between two main cases, whether r<n — 1 or r = n—1. In the first case, 
we shall rely upon Lemma [2. Ill whereas in the second one we will use Lemma [2. 121 

5.1 Case 1: r < n — 1. 

Lemma 12.111 yields a linear hyperplane H of K" such that dim^/f < [|J. Without 
loss of generality, we can assume that H = x {0}. Then, we distinguish between 

several subcases, according to the shape of Sh- 

5.1.1 Subcase 1.1: Sh = {0}. 

Then, we proceed as in Section IT?T] to obtain 



5.1.2 Subcase 1.2: Sh contains a non-zero alternating matrix. 

Then, without loss of generality we can assume that Sh contains + Pn,!- Then, as 
in Section [4.II we use Lemma 12.51 and the induction hypothesis to obtain 
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5.1.3 Subcase 1.3: Sh is non-zero and contains no alternating matrix. 


In particular, dim S'// = 1 and S contains 
Then, we split every matrix M € S up as 


[0](ri-l)x(n-l) C 

1 


for some C £ K” 


M = 


P{M) [?](„_i)xi 

[?]lx(rt-l) ? 


with P{M) £ S„_i(K). 


By Lemma 12.111 the affine space T := CC^ + P{S) has upper-rank less than r. By 
induction, we deduce that 

dimP(S) = dim7“ < max , 

and since dim Sh = 1 we use the rank theorem like in Section 14.31 to conclude that 


dimS < max 


\'^n,ri ^n,r j * 


5.2 Case 2: r = n — 1. 

In that case, we note that 


max 




= s. 


( 1 ) 

n,n—1 



If S = A„ (K), then we readily have dim S = 



which is the desired outcome. 


In the rest of this section, we assume that S ^ A„(K). By Lemma r2.12l we can then find 
a linear hyperplane PI of K" such that Sh does not include (A„(K))//. In particular, 
dim S/r < n — 1. Without loss of generality, we can assume that P[ = x {0}. 
Then, we split the discussion once more into several subcases. 


5.2.1 Subcase 2.1: Sh = {0}. 

Then, we directly obtain dim<S < 

5.2.2 Subcase 2.2: Sh contains a non-alternating matrix. 

Then, working like in Section 15.1.31 we obtain 

dim5 < dimS"// -kmax^^s^’:!^ <n-l + 
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5.2.3 Subcase 2.3: Sh is non-zero and contains only alternating matrices. 

Then, dim S'// < n — 2 since An,(K)// ^ Sh- Using the same line of reasoning as in 
Section [121 we deduce that 

dim 5 < dim Sh + (n - 1) + max si- 2 .n- 3 ) 

< (n-2) + {n-l)+(^ = Q- 

The inequality statement in Theorem II.41 is now established in all situations. 

5.3 Some corollaries 

As in Section [3.31 we obtain the following two corollaries of the inequality statement in 
Theorem ll.41 

Corollary 5.1. Let n and r he non-negative integers, with r < n. Let S be an affine 
subspace o/Sn(K) such that 

dim5 > 2 + max(sW ^ 

Then, the affine space S is generated by its matrices with rank greater than r. 

Corollary 5.2. Let n be a non-negative integer. Then, the affine space S„(K) is gen¬ 
erated by its non-singular matrices unless n = 1 and = 2. 

6 Spaces of alternating matrices with the maximal 
dimension 

In this section, we prove the second statement in Theorem 11.31 that is we determine 
the subspaces of A„(K) with upper-rank r = 2s < n and with the critical dimension 
max(al^,r, Once more, the proof is done by induction over n and r. 

The case n < 3 is trivial, and from now on we assume that n > 3. Let r = 2s be an 
even integer such that 0 < r < n. 

Let S be an affine subspace of A„(K) such that 

urkiS < r and dim 5 = max . 

M 

We wish to prove that S is congruent to Ar+i(K) or WA„_r(fK), or that #K = 2, 
n = 4 and S is congruent to W(K). The case r = 0 is trivial. If r = n — 1 then we see 

that Qn^r < an)r', then, dim5 = = dimA„(K) and it follows that S = A„(K). In 

the rest of the proof, we assume that 1 < r < n — 2. 
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To prove the claimed statement, we come right back to the line of reasoning of Section 
[31 We lose no generality in assuming that, for the linear hyperplane H = x {0}, 

we have dim Sh < s. From there, we split the discussion along the form of Sh- 


6.1 Case 1: Sh = {0}. 

We split every matrix M in 5 up as 


M = 


P{M) 

-c\mY 


C{M) 

0 


with P{M) e A„_i(K) and C{M) € K""!. 


Then, P{S) is an afSne subspace of A„_i(K) with upper-rank less than or equal to r 
and 

dim<S = dimP(iS). 

By the first statement of Theorem 11.31 we know that 

dimP(5) < max(a|,^li ,.,a^^2i ,.). 

( 2 ) ( 1 ) ( 2 ) ( 2 ) 

Inequality a„_i ^ r would lead to dim5 < a„_]^ ^ in contrast with our 

assumptions. Thus, ^ > a^n-i r- particular, we do not have (n — l,r) = (4,2). 

- (n) 

By induction, we deduce that P{S) is congruent to Ar+i(IK) . Without further loss 

— (") 

of generality, we can assume that P{S) = Aj.+i(K) 

Now, as Sh — {0} the factorization lemma yields affine mappings Ci : Ar+i(K) —^ 
and C 2 '■ Ar+i(IK) ^ such that S is the set of all matrices of the form 


M{A) 


A 

[0](n—r— 2 ) X b'-l-l) 

-Ci(Af 


[0](r-|-l)x(n-r-2) Cl (A) 
[^] (n—r —2) X (n—r—2) C 2 (A) 

-C2(Af 0 


with A s Ar +i(K). 


For all A G Ar+i(K), we see that rkM(A) > rkA -1- 2 if (72(A) ^ 0, and hence C 2 
vanishes at every rank r matrix of Ar+i(K). As r > 2, Corollarv l3. 21 shows that the set 
of all rank r matrices of Ar+i(IK) generates the affine space Aj.+i(K), whence C 2 = 0. 

Claim 1. If r > 2 or ffK. > 2 then Ci is range-compatible (and hence, linear). 

If r = 2 and ffK = 2, then Ci maps every non-zero matrix of A 3 (K) to a vector of its 
range. 

Proof. We have an affine map (p : Ar(IK) —>■ K such that, for all B G Ar(K), the scalar 
(p{B) is the last entry of (7i(P©0i). Yet, rkM(P©0i) > r if rkP = r and p{B) ^ 0. 
It follows that p vanishes at every rank r matrix of Ar(K). 

Assume that r > 3 or ((AL > 2. Then, by Corollary 13.21 we deduce that p = 0. 
In other words Ci(A) G K*" x {0} whenever ImA C K*" x {0}. Using congruence 
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transformations we can generalize this as follows: for any linear hyperplane V of 
and any matrix A G Aj._|_i(K), the inclusion ImA C V implies Ci{A) G V. Now, if we 
let A G Ar+i(IK), we can write Im A as the intersection of a family of linear hyperplanes 

p 

Vi,... ,Vp of and hence Ci(A) G =lTa A. Hence, Ci is range-compatible. 

i—1 

In particular, C'i(O) = 0, and as Ci is affine it is actually linear. 

Assume hnally that r = 2 and = 2. Then, with the same congruence argument 
as before, we obtain that Ci maps every rank 2 matrix of A 3 (K) to a vector of its 
range. □ 


Assume that r > 2 or > 2, or that Ci is linear. Then, Ci is range-compatible, 
and Theorem l2.14l vields a vector X G such that C'i(A) = AX for all A G Ai.+i(K). 


Setting finally Q := 


A+i 

[0](rt—r—2) X (r-l-l) 
[0]lx(r-|-l) 


-^J (r+1) X (n—r—2) 
In—r—2 
[0]lx(n-r-2) 


-X 

[0] (n—]—2) x 1 

1 


we see that 


(n 


Q^5Q = A,+i(K) 


which is the desired congruence. 

Assume now that r = 2 , = 2 and Ci is non-linear. As r = 2 we must have n = 4 

(indeed, > 3 whenever n > 4). Moreover, ( 71 ( 0 ) ^ 0. Performing an additional 


harmless congruence transformation, we can assume that Ci ( 0 ) 


1 

0 

0 


Then, we have 


a linear map i/; : —>• and an affine form y : —>• K such that 


VX e Cl 


( 

'0 -x^' 


xiX) 

V 

X [0]2x2. 

)- 

m). 


The vector is collinear to X for all X S this yields a scalar A such that 

ijj : X 1 -^ XX. Thanks to another harmless congruence transformation, we can assume 
that A = 0 and that x is constant. Then, we find scalars a, /3 ,7 such that 


'0 

a 

b 


ac+ 1 

a 

0 

c 

1 —> 

/3c 

b 

c 

0 


7 c 


With a = b = 0 and c = 1, we deduce that a = 1. 

With a = c = 1 and & = 0, we obtain 7 = 0 . With b = c = 1 and a = 0, we obtain 
/3 = 0. Then, we conclude that S = U{K). 
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6.2 Case 2: Sh ^ {0}. 

As in Section [3.21 we lose no generality in assuming that Sh contains — En^i, and 
then we split every matrix M of 5 up as 


M = 


0 

P](n-2)xl 

? 


P]lx(n-2) ? 

K{M) [?](„_2)xi 

P]lx(n-2) 0 


Then, we find that 

urkAr(iS) < r — 2 and dim5 < dim Ar(5) + (n — 2) + s. 


By the inequality statement in Theorem II.31 we have 

dimA:(5) < max (a^’^ 2 ,r- 2 : 4 - 2 ,r- 2 ) ■ 

Assume that a^^22,r-2 ^ ®rf- 2 ,r- 2 - Then, either s — 1 = 0 or 5(s — 1) > 2(n — 2) — 3, 

and in the latter case the line of reasoning from Section 13.21 would yield dim 5 < an)r, 
contradicting our assumptions. Thus, s = 1, and hence K{S) = {0} = WA„_ 2 ,r- 2 (IK)- 
Assume now that ^-2 < ^n -2 r- 2 > so that (n — 2, r — 2) ^ (4, 2). Then, by the 
rank theorem. 


dim 5 < dim Ar(5) + (n — 2) + dimS'/f < a|f22,r-2 + (« — 2) + s = < dim<S, 


which shows that dim Ar(iS) = a„_2 ,._2 and dimiS = an,r- Then, as a„_2 r -2 < ^n -2 r -2 
and (n—2, r —2) ^ (4, 2), we find by induction that K{S) is congruent to WA„_ 2 ,r- 2 (lK)- 
Therefore, in any case K{S) is congruent to WA„_ 2 ,r- 2 (]K)- We lose no generality 
in assuming that K(S) = WA„_2,r-2(IK), and from now on we assume that this holds. 
Now, we can split every matrix of S up as 



'A(M) -B(M)'^ 

[?]sxl 

M = 

B(M) [0](„_s_i)x(n-s-l) 

C{M) 


_[?]ixs -C(M)^ 

0 

where A{M) G As(]K), B{M) G M„_s_i_s(]K) and C(M) G K®. 

Set 




'A(M) -B{Mf 

B{M) [0](„_s_i)x(r!,-s-l). 

\MgS 

and 



r := { [B(M) C(M)] IMGSjc 


Note that V is a subspace of WA„_i^r(lK), and 


dim V = dimiS — dims'// > a^l. — s = 
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In turn, this shows that 


V = WA„_i,,(K), 

and we deduce that B{S) = M„_s_i_s(K). For every M G S, we see by a standard rank 
computation that 


rkM>rk [B{M) 


C{M)] +rk 


-B{M)^' 

-C{MY 


2 rk[B(M) C'(M)] . 


It follows that urkT < s. Moreover s + I < n — s — 1. Then, we can try to apply 
Corollary 12.161 to T- Note that if the assumptions of this result are not satisfied by T, 
we find n — s—l = s + l = 2 , = 2 and T does not contain the zero matrix, the 

former of which leads to s = 1 and n = 4. 


Case a: Corollary 12.161 applies to T. 

Then, we obtain a vector F G K'* such that C{M) = B{M)Y for all M G S. Setting 


Q:= 


[0]sx(n —1 —s) ^ 

(n—1 —s)xs ^n — l — s [0] (n—1 —s) X 1 

[b]lxs [0]lx(n—1 —s) 1 


we see that replacing S with Q^SQ affects none of the previous assumptions but in 
that reduced situation we also have C{M) = 0 for all M G S. Thus, in that situation 
S C WA„^r(IK)- As dim<S > anl = dim WA„^r(lK), we conclude that <S = WA„^r(IK)- 

Case b: n = 4, s = 1, = 2 and T is not a linear subspace of M 2 (K). 

As M S iS I—>■ B{M) G is surjective we learn that there is a matrix of the form 
[[ 0 ] 2 xi A] in T. Then, X ^ 0 since T is not a linear subspace of M 2 (K). Using 
an additional congruence transformation we can reduce the situation to the one where 

. Yet B{S) = whereas Flanders’s theorem shows that dimT < 2. Hence, 


A = 


there are scalars a, l3,j, 6 such that 
T = 


ax + Py + 1 
+ Sy 


ix,y) G K" 


Computing the determinant yields 

V(a;, y) G (S + a)xy + ycc + (/3 + l)y = 0, 


which leads to 7 = 0, S = a and /3 = 1. Performing an additional congruence transfor¬ 
mation then leaves us with the case when 


T = 


a b + 1 
b 0 


(a, b) gK 
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Hence, 


r 

0 a 

6 

c 

1 


a 0 

0 

b+1 

1 (a, 6, c) e 

/ 

b 0 

0 

0 

i 

c 6-1-1 

0 

0 

J 


5 c 


As the dimension of each space equals 3, we deduce that they are equal. 

ri 0 0 O' 


the congruence transformation M i—>• QMQ^ for Q := 


0 10 0 
0 0 0 1 
0 0 10 


we 


Finally, using 
conclude that 


S is congruent to W(K). 

This completes our proof of Theorem 11.31 


7 Spaces of symmetric matrices with the maximal 
dimension: the characteristic not 2 case 


In this section, we prove the second statement in Theorem ll.di for fields with characteris¬ 
tic not 2. In other words, by induction over n and r, we shall classify the affine subspaces 
of S„(K) with upper-rank r < n and with the critical dimension max ^Sn^r, ■ 

Let n, r be non-negative integers such that r < n, and assume that IK has character¬ 
istic not 2. Throughout the proof, we set 


s := 



Let S be an affine subspace of S„ (K) such that 

urkiS < r and dimiS = max(s^^^, . 


'-(n) 

We wish to prove that S is congruent to Sr.(K) or to WS„_i.(]K). The case r = 0 is 
trivial, and the case r = 1 has been dealt with in Proposition [2T5l Thus, in the rest of 
the proof we assume that r > 2. 

To prove the claimed statement, we come right back to the line of reasoning of 
Section 2] Denote by m the minimal dimension among the spaces of type Sh , where H 
ranges over the linear hyperplanes of K". By Lemma |2.91 we have 


m < s. 

Without loss of generality, we can now assume that Sh = m for H := K” ^ x {0}. From 
there, we split the discussion into three subcases, whether Sh = {0} or Sh contains a 
rank 2 matrix or Sh is non-zero and contains no rank 2 matrix. 
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7.1 Case 1: Sh = {0}. 

We can split every matrix of S up as 


with P{M) G S„_i(K). 


r p{M) [?](„_i)xi 

“ [[?]lx(„-l) ? 

Then P{S) is an affine subspace of M„_i(K) with 
urkP(<S) < r and diniP(<S) = dim<S = max > max • 

Hence, by the inequality statement in Theorem ll.41 we have 

dimP(5) = max 4 - 1 ,r) ■ 


Assume first that r < n — 1. If dimP(5) = s^-i r then dim5 < 5n,r since r > 2, 
contradicting our assumptions. Hence, dimP(iS) = s^.! r > tiy induction 

we find that P{S) is congruent to Sr(IK) 

If r = n — 1, then, as dimP(5) < dimS„_i(]K) = s^-i d readily have P{S) = 
--(n-l) 

S„_i(K) = S,(K) 

Thus, in any case no generality is lost in assuming that 

-- (n-l) 

P{S) = SriK) 


In that situation, the fact that Sh = {0} yields affine mappings 

Cl : Sr(]K) K’', Ca : S^(]K) ^ h : Sr(]K) ^ K 

such that S is the set of all matrices of the form 


N [0],x(n-.-i) Ci(7Vy 

[^](n—r —l)xr [0] (n—r —1) X (n—r—1) C2(A^) 

CiiNf C2{NY h(N) 


with N G Sr(K). 


Let N G Sr(IK.) be with rank r: then, as urkvS < r we obtain C 2 {N) = 0. As r > 1 and 
K has more than 2 elements. Corollary 15.21 yields Ca = 0. 

From there, one uses the same line of reasoning as in Section I5TT1 As the affine space 
Sr(IK) is generated by its rank r matrices (again, by Corollary 15.21) . one uses the same 
chain of arguments as in Claim [T] to obtain: 

Claim 2. The map Ci is range-compatible (and hence, linear). 
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Then, we deduce from point (a) of Theorem 12.131 that Ci : N NX for some 
X G K’'. By setting 


Q:= 


Ir 

[ 0 ] (n — r — 1) X 
[0]lxr 


r 


[0]rx (n—r—1) 
^n—r—1 
1 X (n—r — 1) 


-X 

[0](n —]—l)xl j 
1 


it follows that the space Q^SQ has the same form as S, with the new Ci map equal to 
zero. 

Thus, no generality is lost in assuming that Ci = 0. In that situation, we note that 
h{N) = 0 for every invertible matrix N G Sr(K), which, by using Corollary 15.21 once 

—(n) 

more, proves that 6 = 0. Hence, in that reduced situation, S = Sr(K) 


7.2 Case 2: Sh contains a rank 2 matrix. 

As in Section 14.21 we can assume that the space S contains a matrix of the form 


N = 


0 [0]lx(n-2) 1 

[0](n-2)xl [0](n-2)x(n-2) [0](n-2)xl 

1 [0]lx(n-2) ? 


Then, we split every matrix M G 5 up as 


M = 


? [?]lx(n-2) ? 

[?](n-2)xl K{M) [?](n-2)xl 

? [?]lx(n-2) ? 


with K{M) G S„_ 2 (]K), 


and we obtain that K{S) is an affine subspace of S„_ 2 (K) with urkAr(<S) < r — 2. By 
the inequality statement in Theorem 11.41 we have 


dim K{S) < max (s^’:l 2 .r- 2 > ■si- 2 .r- 2 ) • 


Claim 3. The space K{S) is congruent to WS„_ 2 ,r- 2 (]K): and dimtS = Sn,r. 

Proof. Assume first that r ^ {2, 3}. If s^^}_ 2 ^r -2 — ^n- 2 ,r- 2 J then 5(s — 1) > 2(n — 2) — 1 
if r is even, otherwise 5(s — 1) > 2{n — 2) — 5; in any case, by following the line of 
reasoning from Section 02] we find that 

diniiS < 


contradicting our assumptions. It follows that s ^}_2 ^-2 < ^n -2 r -2 Thus, dim Ar(<S) < 
( 2 ) 

Sn _2 r- 2 J by using the chain of inequalities 


dimvS < dim 111(5) + (n — 1) + dim5// < s^j ^}_2 ^.-2 + (u. — 1) + s = < dim5. 
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we obtain that 


dim 5 = and dim_ftr(5) = s|f 22 ,r- 2 . 

Then, as ^-2 < ^n -2 r -2 by induction that K{S) is congruent to WS„_ 2 ,r- 2 (IK). 

Finally, if r G {2,3} then we see that sl^}_ 2 ^r .-2 = ^n- 2 ,r- 2 ^ with the same 
line of reasoning as above we find that dim5 = Sn)r and dim itr(5) = s !^}_2 j.- 2 - Since 

-(n) --(n) 

5'i(K) = WS„,i(K) and 50(1^) = WS„,o(lK), the induction hypothesis still yields 

that K{S) is congruent to WS„_ 2 ,r- 2 (lK)- □ 

Thus, no generality is lost in assuming that 

if(5) = WS„_2,.-2(IK). 


Now, writing every matrix M of <S as 

r p{M) [?](„_i)xi' 

" [[?]lx(n-l) ? 

we see that P{S) C WS„_i^r(]K), and on the other hand we have 

s^n}r ^ dim5 = dimP(5) + dim^// < ,, + s = s 

Hence, dimP(5) = s^}_i and it follows that 

P{S) =WSn-i,ri^) and m = dimS'i/ = s. 


( 2 ) 

n,r' 


From there, we split the discussion into two subcases, whether r is even or odd. 


7.2.1 Subcase 2.1: ?’ is even. 


Then, we split every matrix M of S up as 


M = 


■[?].xs 

B{M) 

[?]lxs 


B{Mf 

[^] (n—1 —s)x{n —1 —s) 

C{MY 


[?].xl' 

C{M) 

a{M) 


with a(M) G K, B{M) G M„_i_s_s(]K) and C{M) G K®. Since P{S) = WS„_i_r.(K), we 
find that B{S) = M„_i_s^s(]K). As in Section [521 we obtain that the affine space 

r := { [B{M) C(M)] I M G 5 } C M„_i_,,,+i(K) 

satisfies urkT < s. Yet, as dim 5 = Sn}r we have s^}r > si]l by the inequality statement 
from Theorem ll.41 and hence n > ■ Ifn—1 — s<s + l then — (2s + 1) < 0, 

which, as s > 0, leads to s = 1 and n = 3. 
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Assume first that (n, s) ^ (3,1). Then, n—1 — s > s + 1 and, as #K > 2 (remember 
that the characteristic of K does not equal 2 ), we can follow the line of reasoning from 
Section [6.21 to see that, after applying a carefully chosen congruence transformation to 
<S, the situation can be reduced to the one where C = 0. 

Then, for alH S |s + 1, n — 1], we define Hi as the linear hyperplane associated with 
the equation Xi = 0 in the standard basis, and we see that Sui C span(Aij +£'j,i)i<j<s. 
As m = s we deduce that Sui = span(£li^j + 

S 

Let M £ S. For all {ti,... ,ts) £ K®, the space S contains M+ tk{Es+k,k+Ek,s+k) 

fc=i 

(because n —s —1 > s) and hence this matrix has rank less than 2s+ 1. Applying Lemma 
12.51 inductively, we deduce that 


rk 


[ 0 ](„ — 2 s — l)x(n— 2 s— 1 ) 
[ 0 ]lx(n- 2 s-l) 


[ 0 ](n- 2 s-l)xl 

a{M) 


< 2 s - 2 s = 0 , 


whence a{M) = 0. Thus, S C WS„_r(K)- As Snl = dim5 = dimWS„,r(IK), we 
conclude that S = WS„,r.(IK). 

Assume finally that n = 3 and s = 1. Remember that Sh contains i?i ,3 + £' 3 ,i + a;£' 3,3 
for some a; G K. Using a harmless congruence transformation, we can actually assume 
that Sh contains Ei^s + Usp. As dimS'jj < 1 , we deduce that Sh = span(i?ip + i? 3 ,i). 
As P{S) = WS 2 ,i(K), this yields scalars a, f3, 7 , A, /i, 1 / such that 


<S = 


a b c 

b 0 aa + /36 + 7 

c aa + /3& + 7 Xa + fib + ly 


(a, &, c) G K 



If /r were non-zero, then, for the hyperplane H 2 ^ x {0} x K of K^, we would have 
Sh 2 = { 0 }) contradicting m = s = 1 . 

Hence, n — 0. Taking 6=1 and a = c = 0 then leads to = 0. Taking 6 = c = 0 
and a = f for t G K \ {0}, we find at + j = 0, which leads to a = 7 = 0 since #K > 2 . 
Finally, we compute the determinant in the general case to obtain 


V(a, 6 , c) G K^, 2/36^0 - (A -f l3^)ab^ = 0. 


On the left hand-side we have a polynomial of degree at most 2 in each variable, and 
as #K > 2 and K has characteristic not 2 we deduce that /3 = 0 and A = —/3^ = 0. 
Therefore, S — WS 3 p(K). 


7.2.2 Subcase 2.2: r is odd. 


Let us split every matrix M of <S up as 


M = 


■[?].xs 

Mixs 

B{M) 

[?]lxs 


[?]sxl 

a{M) 


[ 0 ](n-s- 2 )xl 

b{M) 


B{MY [?],xl' 

[0]lx(n-s-2) b{M) 

[0](ra-s-2)x(n-s-2) C{M) 
C{MY c{M) 
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with B{M) G M„_ 2 -s,s(]K), C{M) G and scalars a{M), b{M) and c{M). As 

P{S) = WS„_i^r(lK) we note that B{S) = M„_s_ 2 ,s(]K)- 
Let us consider the affine space 

r := { [B{M) C(M)] I M G 5} C M„_,_ 2 ..+i(IK). 

For all M in S, we see by standard rank computations that 


rkM > rk [B{M) 


C'(M)] +rk 


'B{MY' 


2 rk[B(M) C'(M)] , 


and since rkM < 2s + 1 this leads to rk [i?(M) C'(M)] < s + 1. Therefore, 


urkT < s. 

Again, as dim 5 = Sn^r, the inequality statement in Theorem 11.41 leads to s^n)r > Sn^.r- 
As s > 0, this shows that 5s < 2n — 5, successively leading to n —2s —3 > > 0 and 

ton — s — 2 >s + l> 2 . 

Since B{S) = M„_s_ 2 _s(lK), we can apply Corollary 12.161 just like in Section 15^ 
to reduce the situation to the one where (7 = 0 (note here that > 2 since K has 
characteristic not 2 ). 

Let i G |s + 2, n — 1], and consider the hyperplane Hi of K" defined by the equation 
a:i = 0 in the canonical basis. As in the previous case, we use the minimality of m to 
obtain that Sui = span(i5ij + Ej^i)i<j<s. 

Let M G S and set 


J(M) := 


a{M) 

b{M) 


h{M) 

cIm) 


G M2(IK). 


S 

For all {ti,... ,ts) G K®, the space S contains M + ^ tk{Es+k+i,k + Ek,s+k+i) (because 

k=l 

n — s — 2 > s) and hence this matrix has rank at most 2s + 1. Applying Lemma 12.51 
inductively, we deduce that 


rk 


a{M) 

[0](n-2s-2)xl 

b{M) 


[0]lx(n-2s-2) 

[0](n-2s-2)x(n-2s-2) 

[0]lx(n-2s-2) 


6 (M) 

[0](n-2s-2)xl 

c(M) 


< 2 s + 1 - 2 s = 1 , 


whence 

rk J(M) < 1. 

It follows that J{S) is an affine subspace of M 2 (K) with upper-rank at most 1. On 
the other hand dim J(iS) > 1 since P{S) — WS„_i^r(IK)- By the inequality statement in 
Theorem 11.41 we obtain dim J(iS) = 1, and it follows from Proposition [2T5] that J{S) 
is congruent to span(Ai^i) (remember that > 2 since K has characteristic not 2 ). 

It follows that S is congruent to a subspace of WS„_r(IK.)- Since dim 5 = Sn}r = 
dim WS„,r(IK), we conclude that S is congruent to WS„_r(lK)- 
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7.3 Case 3: The space Sh is non-zero and contains no rank 2 
matrix. 

Thus, Sh = span(i?„_„) and m = 1. As in Section it follows from the inequality 
statement in Theorem [LTI that 


dim5 - 1 < 

or dim5 — 1 < 

Hence, 


oH) — 1 < 

^ — '^n —l,r —1 

or — 1 < 

Yet, 


Ai) _ .(1) 

^n,r ^n— 

= r > 1 . 

Moreover, 


_ .( 2 ) _ , 
'^n,r '^n—l,r —1 ' 

+ ^ if r is odd 

1 n — 1 if r is even. 

which, as r > 2 , leads to 



s(2) _ ,(2) > 1 

In any case, we have found a contradiction. 

This completes our inductive proof of Theorem 11.41 for fields with characteristic not 

2 . 


8 Spaces of symmetric matrices with the maximal 
dimension: the characteristic 2 case 


In this last section, we complete the proof of Theorem 11.41 by tackling fields of charac¬ 
teristic 2 . As we shall see, there is a great deal of additional complexity, in particular 
for the fields with two elements. Throughout the section, we let K be an arbitrary held 
of characteristic 2. Once more, the proof is done by induction over n and r. 

Let n and r be non-negative integers such that r < n. Let S be an affine subspace 
of S„(K) such that 


urk S < r and dim S = max 


I ^n,r5 ^n,r j ’ 


We wish to prove that S is congruent to one of the spaces listed in Theorem 11.41 This 
is obvious if r = 0, and if r = 1 then dim 5 < 1, whence Proposition 12.151 yields that 

- (n) - - (n) 

S is congruent to Si(K) or that #I1C = 2 and S is congruent to Z 2 (IK) . In the 
remainder of the proof, we assume that r > 2 , and we set 


s := 


J- 
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Moreover, we can assume, in the case when n is odd and r = n — 1, that S ^ A„(K) 
(for the contrary would yield outcome (iii) in Theorem ll.41) . 

Let us define m as the minimal dimension for where H ranges over the S- 
adapted hyperplanes of K", that is the linear hyperplanes that satisfy (A„(K))// ^ Sh- 
Combining Lemma r2. Ill with Lemma r2.121 we obtain that there is at least one <S-adapted 
hyperplane of K", and hence m is well-defined (note that s < n — 2). Moreover, m < s 
provided that r < n — 1. 

Replacing S with a congruent space, we lose no generality in assuming that H := 
^ |Q| jg ^-adapted. Then, we have hve cases to consider: 












Case 1: m = 0. 

Case 2: 0 < m < s and contains a non-zero alternating matrix. 
Case 3: TO = 1 and Sff contains a non-alternating matrix. 

Case 4: r = n — 1, s<m and all the matrices of Sjj are alternating. 
Case 5: r = n — 1,s<to and Sff contains a non-alternating matrix. 


8.1 Case 1: m = 0. 

Let us split every matrix of S up as 


M = 


P{M) 

[?]lx(n-l) 


[?](n-l)xl 

? 


where P{M) € S„_i(K). 


Then P{S) is an affine subspace of Mn,_i(K) with 


urkP(5) < r and dim 5 = dimP(5). 

Following the line of reasoning from Section FfTl one shows that dimP(5) = and 

r > r la particular, if r = 2 then we must have n = 3. If r = n — 1 then we 
readily have P{S) = S„_i(K). Otherwise the induction hypothesis can be applied to 
P{S). Since (n — l,r) 7 ^ (3, 2) this leaves us with three possibilities for P{S), which we 
regroup into two main subcases: 

--(n-1) 

• Subcase 1.1: r is even and P{S) = Ar+i(IK) ; 

-- (n-l) ---(n-1) 

• Subcase 1.2: P{S) = Sr(K) , or #K = 2 and P{S) = Zf.+i(K) 

In the remainder of the section, we tackle each case separately. 
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8.1.1 Subcase 1.1: r is even and P{S) = Ar+i(K) 

'-(n) 

We wish to prove that S is congruent to Ar+i(K) . If r = 2 then we have previously 
seen that n = 3, which contradicts r + 1 < n — 1. Thus, r > 4. 

As Sh = {0}, there are affine maps Ci : Ar+i(K) —^ C 2 ■ Aj.+i(K) —>• 

and b : Ar+i(K) —>■ K such that S is the set of all matrices 


A 


[ 0 ]( 


n—r—2) X (r+1) 

ci(Ar 


[ 0 ] (r+l) X (n—r—2) 
[0](n—r—2)x(n—r—2) 

C2iAf 


Cl (A) 

C 2 (A) 

b{A) 


with A £ Ar+i(IK). 


Then, we proceed exactly as in Section 16.11 to prove that C 2 = 0 and that Ci is range- 
compatible (and hence, linear): here, there is no exceptional case related to fields with 
cardinality 2 because r > 4. Then, Theorem 12.141 yields that Ci is local, and applying 
an additional congruence transformation we find that no generality is lost in assuming 
that Cl = 0. Finally, the affine form b vanishes at every rank r matrix of Aj.+i(K). As 
these matrices generate the affine space Ar+i(]K), we deduce that 6 = 0. Hence, in this 

- (n) 

reduced situation, S = Ar+l(K) . 


- (n) - -("-1) 

8.1.2 Subcase 1.2: P(S) = Sr-(]K) , or #K = 2 and P(S) = Zr+i(K) 


- (n) 

We wish to prove that either S is congruent to Sr(K) , or = 2 and S is congruent 
— (") 

to Zr+i(]K) , or n = 3, r = 2, #K = 2 and S is congruent to 3^i(]K) or A’2(1K)- 

Firstly, we can find affine maps C : Sr(K) —>• Mr,„_r-(]K) and D : Sr(K) —>■ S„_i.(]K) 
such that 

r r N c(iv) 

\ [c(iV)'^ D{N) 


N e Sr(K) 


Remember that r > 2. For N £ Sr(IK), denote by Ci(JV),..., Cn-r(N) the columns 
of C{N). With the help of Corollary 15.21 the same line of reasoning as in Section [01 
yields: 


Claim 4. If r > 2 or ffK > 2 then Ci,..., Cn-r o-re all range-compatible (and hence, 
linear). 

If r = 2 and (fK. = 2 then Ci,..., Cn-r 0 .II map every rank 1 symmetric matrix to a 
vector of its range. 


From there, we further split the discussion into three subcases. 


Case 1.2.1: All the Ci maps are local. 

For all i € [1,n — r], we find a vector Yi £ K’’ such that Ci : N ^ NYi. Then, we set 

r := [Fi • ■ • Yn-r] £ 
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and 


g:= 


Ir 

[0] (n—r) xr 



Replacing S with Q^SQ leaves all our previous assumptions unchanged, but in the 
new situation we have C = 0. Finally, for every rank r matrix N S Sr.(K), we obtain 
D{N) = 0. Since r > 2, we can use Corollary 15.21 to obtain D = 0. We conclude that 


5 = S^(K) 




Case 1.2.2: All the Ci maps are range-compatible, but one of them is non¬ 
local. 

Without loss of generality, we can assume that Ci is non-local. By Theorem 12.131 
we deduce that #K = 2 and that there are vectors W,..., Yn-r of K*" together with 
scalars oi,..., Un-r such that Ci : N ^ NYi -\- aiA{N) for all i € |1, n — rj. Note that 
oi = 1. With the same line of reasoning as in Case 1.2.1, we can use a congruence 
transformation to reduce the situation to the point where Yi = • • • = Yn-r = 0. Then, 


setting L := [02 


R := 


and Q := Ir(BR, one checks 


1 L 

[n—i — l)xl Ifi—i —1 

that Q^SQ satisfies all the previous assumptions with now C 2 = • • • = Cn-r = 0. 

It follows that no generality is lost in assuming that Ci : N A{N) and C 2 = ■ ■ ■ = 
Cn-r = 0. Now, for any N € Sr'(IK), we can write 


D{N) 


' a{N) J(A)' 
J{N)^ H{N) 


with a{N) £ K, J{N) £ and H{N) £ Sn_r-i(]K). 


If n > r -|- 1 then we see that the affine maps J and H vanish at every rank r matrix 
of Sr.(K), which leads to J = 0 and iJ = 0 as r > 2. Hence, in any case we have J = 0 
and H = 0. Finally, by extracting the upper-left (r + 1) by (r -|- I) submatrix, we find 

r N A(iV)l 

that, for every N £ Sr(K), the matrix a{N) 

determinant leads to 


is singular. Computing its 


VA e S,.(IK), AiNfN^'^AiN) = a{N)detN. 

Yet, as #K = 2, we remember from Section lOl that 

VA e S^(K), A(A)^A‘"‘^A(A) = det(A) tr(/„_i). 

Therefore, a(A) = tr(/„_i) for every non-singular matrix A £ Sr(K). As a is an affine 
map and r > 2, we deduce from Corollary 15.21 that a is the constant map A >->• tr(J„_i). 

--(n) 

Hence, S = Zr+i(K) in that reduced situation. 


Case 1.2.3: Some Ci map is not range-compatible. 

Then, we know from Claim mthat r = 2, n = 3, that #K = 2 and that (7(0) ^ 0. In 
that case, we shall prove that S is congruent to 3^i(K) or to 3^2 (K)- 
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Remark 8.1. Let X G K^, and consider the non-singular matrix Q := 
Then, one computes that 


h 

[0]2xl 


X 

1 


Q^SQ 


N 

{C{N) + NX)^ 


C{N) + NX 
D{N) + X^NX 


N G S 2 (K) 


Thus, we see that this new space essentially satisfies the same conditions as S, with C 
replaced by X i—>■ C{N) + NX. In other words, the situation is essentially unchanged 
by adding a local map to C. 

We know that C maps the zero matrix to a non-zero vector Xi. Without loss of 

(replacing S with {Q © l)^iS((5 © 1) for some 


generality, we may assume that Xi = 


well-chosen Q G GL 2 (IK)). Some local map on S 2 (IK.) coincides with C on the matrices 


and 


0 0 
0 1 


and hence by Remark 18.II we lose no generality in assuming that C 


vanishes at those two specihc matrices. From there, we discuss whether C maps Ei i to 
0 or to Xi. Note in any case that the four matrices 0, Flip, £^ 2.2 and | | generate the 

affine space S 2 (K), and hence C is uniquely determined by its values on those matrices. 


Subcase 1.2.3.1: C maps i?i 1 to Xi. 

Then, one checks that 

c + 1 

0 ■ 

In that case, writing that the determinant of each matrix of S equals zero (with the 
help of the identity Vx G K, x{x + I) = 0), we obtain 

VXgS 2 (K), (detiV)i:»(iV) =0. 

Again, the affine map D vanishes at every non-singular matrix of 82 ( 1 ^), and hence it 
equals 0. We conclude that S = 3^i(IK). 



Subcase 1.2.3.2: C maps Ei i to 0. 

Then, one checks that 

u © 6 © c © 1 
0 

We find scalars a, 6 such that 



D : 


a 

b 


b 

c 


aa © /?& © 7 c © 6 . 


Writing that every matrix of S has determinant 0 and using the identity Vx G K, x^ = x, 
we obtain 

V(a, 6 , c) G K^, /3 abc © (a © 7 © 5 © 1) ac © (1 © 7 ) 6 c © a a 6 © (/3 © 5) 6 = 0. 
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On the left hand-side of this equality we have a polynomial of degree at most 1 in each 
variable, and hence its coefficients equal zero. This leads to/3 = a = 0, 7 = 1 and 
5 = p. We conclude that S = 3^2 (K)- 

This completes our investigation of the case when m = 0. 


8.2 Case 2: 0 < m < s and Sh contains a non-zero alternating 
matrix. 


In that case, no generality is lost in assuming that Sh contains -I- Then, we 

split every matrix M G 5 up as 


M = 


P{M) 

,P]lx(n-l) 


P](n-l)xl 

? 


with P{M) G S„_i(K) 


and one splits P{M) further up as 


P(M) 


? [?]lx(n-2) 

[?](„-2)xl K{M) 


with K{M) G Sn_ 2 (]K). 


Then, with the line of reasoning from Section 17.21 we combine our assumptions on S 
with the inequality statement in Theorem 11.41 and Lemma 12.51 to obtain the following 
facts: 


• The set K{S) is an affine subspace of S„_ 2 (IK) with upper-rank at most r — 2 and 
dimension 

• The space S has dimension 

• Either r G {2, 3} or si^22.r-2 > Sn- 2 ,r- 2 ', 

• m = s. 

In any case, by induction we recover that: 

• Either K{S) is congruent to WS„_ 2 ,r- 2 (IK); 

• Or r — 2 is odd, #K = 2 and K{S) is congruent to Z'„_ 2 ^r- 2 (^)- 
Performing an additional congruence on S, we lose no generality in assuming that: 

• Either K{S) = WS„_ 2 ,r- 2 (IK); 

• Or r is odd, #]K = 2 and K{S) = Z '^_2 ^_ 2 (]K). 

Then, with the line of reasoning from Section 17^ it follows that: 
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• Either P{S) = WS„_i^r(IK); 

• Or r is odd, = 2 and P{S) = ,,(K). 


From there, we split the discussion into three subcases: 

• Subcase 2.1: r is even; 

• Subcase 2 . 2 : r is odd and P{S) = WS„_i,r(lK); 

• Subcase 2.3: r is odd, #K = 2 and P{S) = ,,(K). 

Note in any case that by the inequality statement in Theorem ll.41 we have 


8.2.1 Subcase 2.1: r is even. 

We wish to prove that S is congruent to WS„_r(IK) or that n = 3, r = 2, = 2 and 

S is congruent to >’ 3 ( 1 ^). 

Unless n £ {3,4}, the line of reasoning featured in Section 17.2.11 can be transposed 
effortlessly so as to yield that S is congruent to WS„_,.(K) (indeed, in that case we have 
n — s — 1 >s + l, and either n — s — l>s + lors + l> 2 , which helps validate the 
assumptions of Corollary 12. 161 for the T space). 

Next, assume that n = 4, so that r = 2. For all M £ S, let us write 


'A{M) B{M)^ 
M = B{M) [0]2x2 
? Cl/VfW 


? 


[ 0 ) 2 x 2 C{M) 
C{MY a{M) 


where A{M) and a(M) are scalars, B{M) £ and C{M) £ K^. Again, we consider 
the T space defined as 



to which we want to apply Corollary 12.161 Since urkT < 1 and B(S) = K^, we know 
from Flanders’s theorem that dimT = 2, and hence C(M) is an affine function of 
B(M) only. If there existed M £ S such that B(M) = 0 and C(M) ^ 0, then as 
P{S) — WS3_2(1K) we would even find such a matrix with A{M) = 1, and it is obvious 
that we would have rkM = 3, contradicting the fact that r = 2. Hence, T contains the 
zero matrix, and Corollary 12.161 applies to it. From there, the line of reasoning from 
Section 17. 2. II can be applied effortlessly and it yields that S is congruent to WS4_2(1K)- 

It remains to tackle the case when n = 3. Remembering that S contains + i? 3 _i 
and that m = s = I, we can find scalars a, /3, 7 , A, fi, v such that 


5 = 


ah c 

h 0 aa + ph + 

c aa + /3& + 7 Aa + + 
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Setting Q : 


and replacing S with Q^SQ, we see that no generality is lost 


10 ^ 

0 1 0 
0 0 1 

in assuming that P = 0. If /r 7 ^ 0, then the linear hyperplane H 2 := K x {0} x K would 
satisfy Sh 2 = {0}, contradicting m = 1. Thus, /r = 0. lia = j = h' = X = 0, then 
5 = WS 3 , 2 (K). 

Assume now that {a, 7 , v, A) ^ (0,0, 0,0). Computing the determinant of the matri¬ 
ces of S yields 

V(a, b, c) G + Xab^ + vb^ -\- 7^0 = 0. 

If > 2, then > 3 and hence the polynomial on the left hand-side, whose 
total degree is less than 4, is formally zero, which would contradict our assumptions. 
Therefore, = 2. From there, we obtain 

V(a, b) G K^, Xab -|- (a -I- 7)0 vb = Q. 

This yields X = u = Q and a = 7 . Thus, a = 7 = 1, and we conclude that S = 3 ^ 3 (K). 
This finishes the proof in the subcase when r is even. 


8.2.2 Subcase 2.2: r is odd and P{S) = WS„_i r(K)- 
For any M € S, let us write 


M = 


' A{M) 
Bi{M) 
B{M) 

. [?]lxs 


Bi{MY B{MY [?],xi' 

a(M) [0]ix(„-s-2) b{^) 

[0] (n—s — 2 ) X 1 [0] (n—s — 2) X s — 2) (x(ilF) 

b{M) C{My c{M) 


where a{M), b{M) and c(M) are scalars, A{M) G Ss(K), Bi{M) G Mi_s(K), B[M) G 
M„_s_2,s(K) and C{M) G K®. 

Then, as in Section f?. 2. 21 we obtain that the affine space 

r:={[S(M) C(M)]|Mg5 } 

satisfies urkT < s. We want to prove that there exists a vector F G K® such that 
C{M) = B{M)Y for all M G S. With the same line of reasoning as in Section F7.2.21 
this would follow from Corollary 12.161 unless = 2,n — s — 2 = s-|-l = 2 and T does 
not contain the zero matrix. Assume that this exceptional case holds. Then, s = 1 and 
n = 5. By Flanders’s theorem, we have dimT < 2, and as B{S) = we deduce that 
C{M) is an affine function of B{M) only. Using P{S) = WS„_i_r'(lK), it follows that 
we can choose Mq G S such that 


■A(Mo) Bi(Mor 

Bi(Mo) a(Mo) 


B[Mo) = 0 and C(Mo) ^ 0, 
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and it would follow that rkMo > 4, contradicting the fact that r = 3. 

Thus, Corollary 12. 161 applies to T- Then, by following the chain of arguments from 
Section [7.2.21 we arrive, after a harmless congruence transformation, to the point where 
(7 = 0 and where, by setting 


J(M) := 


a(M) 

h{M) 


b{M) 

c{M) 


for all M € S, the space J{S) is a 1-dimensional affine subspace of S 2 (K) with upper- 
rank at most 1. In order to conclude, we can use Proposition l2.15l to recover the possible 
structures of J{S): 

• Either J{S) is congruent to span(Ei 4 ), and then S is congruent to a subspace of 

WS„,r(lK); as dim 5 = = dim WS„_r(]K), it would follow that S is congruent 

to WS„_i.(K). 

• Or = 2 and J{S) is congruent to Z 2 (K); in that case S is congruent to 

a subspace of and as those two spaces share the same dimension we 

conclude that S is congruent to Z!^^^{K). 

In any case, we have obtained one of the desired outcomes. 


8.2.3 Subcase 2.3: r is odd, = 2 and P{S) = Z'j^_i j.(K). 
Now, we split every matrix of S up as 


M = 


'A{M) 

B{M) 

.[?]lxs 


B{MY 

R{M) 

c{mY 


[?]sxl 

C{M) 

h{M) 


with A{M) e Ss(K), B{M) G C{M) G K®, b{M) G K and 


R{M) = 


K{M) [0]2x(n-3-.) 

_[0](n—3—s) X2 [0] (n—3 —s) x (rt—3—s) 


with K{M) G Z 2 (K). 


Then, we split 

(7(M) = 

and 

B(M) = 

Set 


'Ci(M)' 
(72 (M) 


with (7i(M) G and C 2 {M) G K' 


n—3—s 


Si(M)' 

B2{M) 


with Bi{M) G M 2 ,s(K) and B 2 {M) G M„_ 3 _s,s(lK)- 
r := { [B2{M) C2{M)\ I M G 5 } C M„_3-«..+i(K). 
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As K{M) has rank 1 for all M £ S, we find that urkT < s. 

As PiS) = ^(K), we find that i? 2 ( 5 ) = Mji_ 3 _s^s(K). Then, Corollary 12.161 

applies to 7” except in two exceptional situations: 

• If (n — 3 — s, s + 1, #]K) = (2, 2, 2) and T does not contain the zero matrix. 

• Ifn — 3 — s<s + l. 


Assume that the first exceptional case holds, so that s = 1 and n = 6 . As B 2 {S) = K^, 
we would deduce from Flanders’s theorem that C 2 {M) is an affine function of B 2 {M) 
only. As P{S) = Z!^_^ would follow that there is a matrix M £ S such that 


B 2 {M) = 0, C 2 {M) ^ 0, and whose upper-left 3 by 3 block equals 


1 

0 

0 


0 

0 

0 


0 

0 

1 


Yet, this 


would yield rkM > 4, contradicting urk<S < 3. 

Assume now that the second exceptional case holds, so that n < 2s -I- 3. As Sn)r > 
Sn,l, we have 5s < 2 n — 5, and we easily obtain that (n, s) = (5,1). Assume that C 2 (M) 
is not a linear function of B 2 (M). Then, 


S':= {M £ S : B 2 (M) = 0 and C 2 (M) = l} 


is an affine subspace of S with codimension at most 2. For M £ S, denote its upper- 
left 3 by 3 block by H{M) £ S 3 (K). With a standard rank computation, we see that 
rkB(M) < 1 for all M £ S'. Yet, as P{S) = ,,(K) we see that dim77(5) = 4, 

whence dim 77(5') > 2. By the first statement in Theorem 11.41 we obtain a contradic¬ 
tion. 

Thus, in any case, either we can apply Corollary 12.161 to P or we directly have 
that (72 (M) is the product of 772 (A7) with a fixed scalar. Thus, with an additional 
congruence, we reduce the situation to the one where C 2 = 0. Finally, for M £ S, we 
can set 


J(M) 


■ K{M) 

Ci(M)^ 


Ci(M) 

b{M) 


£ S3(K). 


Using the minimality of m, we obtain, just like in Section [ 6 .21 that 5 contains Ei^ PEj.i 
for all i £ |1, s] and all j £ |s -I- 3, n — 1]. Moreover, combining inequality 5s < 2n — 5 
with s > 1, we see that n — 3 — s > s. As in the previous cases, we can then use Lemma 
12.51 inductively to obtain that rk J(M) < 1 for all M £ S. Thus, J(5), which is not a 
linear subspace of 83 ( 1 ^), has upper-rank at most 1. On the other hand dim J(5) > 1 
since P{S) = Z'^_ij.(K). Thus, by Proposition 12.151 the space J(5) is congruent to 
--(3) 

Z 2 (K) . From there, we conclude that 5 itself is congruent to a subspace of ,,(K). 

(o'] 

Since both spaces have dimension sh,r we conclude that 5 is congruent to Z'^ r(IK)- 


This completes the study of Case 2. 
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8.3 Case 3: m = 1 and Sh contains a non-alternating matrix. 

With the line of reasoning from Section [5.1.31 we obtain an affine subspace T of S„-i(IK) 
such that dimT = dim 5 — 1 and urkT < r — 1. From there, the chain of arguments of 
Section 1731 can be followed effortlessly so as to obtain that dim 5 < si]l or dim 5 < Sn,l, 
thereby contradicting our assumptions. 


8.4 Case 4 : s < m and all the matrices in Sh are alternating. 


We shall prove that this case leads to a contradiction. 

First of all, we know from the start of the proof that since s < m we must have 
r = n — 1 and m < n — 2. Then, < n — 2, leading to n > 4. 

Moreover, since r = n — 1 and n > 4, we see from R emark 1 1.2 1 that 


dirndl = 


With a harmless congruence transformation, we see that no generality is lost in assuming 
that 

[l^](n—l)x(n—1) ^ 

X'^ 0 


Sh — 

Then, we split every matrix M of <S up as 


X G 


x{0} . 


M = 


' a{M) L{M) ? 

L{MY K{M) [?](„_2)xi 

? [?]lx(„-2) ? 


with a{M) G K, L{M) G Mi_„_ 2 (IK) and K{M) G S„_ 2 (]K). 

Since Sh contains Ei^n + En^i, Lemma [2751 yields urkiF(iS) < n — 3. Hence, 


dim5 < dimiF(5) + (n — 1) + dim S'// < 


n — 2 
2 


+ (n - 1) + (n - 2) = 


As dimS = ^ 2 ^’ intermediate inequalities turn out to be equalities, which 

yields: 

(i) m = n — 2; 

(ii) dimA:(S) = 

(hi) For all oi G IK and Li G Mi^„_ 2 (IK), the space S contains a matrix of the form 

Oi 
? 


Li ? 

[0](n-2)x(n-2) [?](n-2)xl 

P]lx(n-2) ? 
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Next, applying the same extraction technique but starting now from Ek^n + En^k for an 
arbitrary k G [2,n — 2], we recover that the translation vector space of E(S) contains 
every symmetric matrix of the form 

[*^] (n — 3) X (n—3) ['^](n—3)xl 

[?]lx(n-3) 0 

Then, dimiir(<S) > 2 Using statement (ii) above, we deduce that n — 2 < 1. 

This contradicts the fact that n > 4. 


8.5 Case 5 : s < m and Sh contains a non-alternating matrix. 


We shall prove that this case leads to a final contradiction. 

As in the previous case, the fact that s < m leads to r = n—l,m<n—1 and 

dimiS = ( „ I. In particular, n > 3 and m > 2. 


Let us split any matrix M € 5 up as 

M = 


P{M) C{M) 
C{MY a{M) 


with P{M) G S„-i(K), C{M) G and a{M) G 
In Shi we can find a matrix of the form 


N = 


[0](n —l)x(n — 1 ) Co 




with Co G 


Set T := CqCq + P{S). By Lemma [2^ we find that urk(T) < n — 2, and hence by 
the inequality statement from Theorem II.41 (together with the remark that „_2 ^ 


^n—l,n—2-^ ’ 


n — 1 

2 


dimT < 

Then, by the rank theorem, 

dim<S = dimP(5) + dimS'/f = dimT + dim S'// < 


n — 1 


+ (n - 1) = 


Thus, all the previous inequalities turn out to be equalities, which leads to: 


dimT = 


n — 1 
2 


and m = n — 1. 


Then, T is an affine subspace of singular matrices of S„_i(K) with the maximal dimen¬ 
sion, and hence we can apply the induction hypothesis to it. Noting that „_2 > 
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s„_i n -2 unless n — 1 = 3, we lose no generality in assuming that one of the following 
six cases holds: 

^— ("- 1 ) 

(a) r = S„_2(K) ; 

(b) T = Aji_i(]K) and n is even; 

(c) n = 4andr = WS 3 . 2 (K); 

(d) K has cardinality 2 and T = Z„_i(K); 

(e) K has cardinality 2 and either T = yi (K) or T = 3^2 (K); 

(f) K has cardinality 2 and T = 3^3 (K)- 

Now, let us consider the linear hyperplane H' of K” defined by the equation x„_i = 0 
in the standard basis. Noting that T has the same translation vector space as P{S), we 
deduce that dim^/// < 1 in any one of cases (a), (d) and (e), whence H' is <S-adapted, 
and we contradict the fact that m > 2. In cases (c) and (f), we obtain that dim 5"//' < 2 
and that all the matrices in Sh' are alternating; since n > 4, this shows that H' is 
iS-adapted; yet, m > 2, whence dim Sh' = 2; some congruence transformation then 
turns S into a space that satisfies Case 4, a situation which has been shown to yield a 
contradiction. 

Hence, case (b) holds whatever the choice of the matrix N we have started from. In 
particular, the translation vector space of P{S) equals A„_i(]K). Choose again N £ Sh 
such that a{N) — 1. Let N' G Sh be such that a{N') = 0. As a{N + N') = 1 we 
deduce that the matrix D := C{N + N')'^C{N + N') — C{N)C{N)'^ is alternating. 
Yet, C{N)C{N')'^ + C{N')C{N)'^ is obviously symmetric with diagonal zero. Thus, 
expanding the expression of D shows that C{N')C{N'Y' is alternating. Considering 
the diagonal entries yields C{N') = 0 and hence N' = 0. Thus, Sh contains no non¬ 
zero alternating matrix, thereby contradicting the assumption that m >2. 

The last remaining case has been shown to yield a contradiction, and our proof of 
Theorem [IT] is finally complete! 
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